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Abstract 

The goal of the paper is to introduce a version of Schubert calculus for 
each dihedral reflection group W. That is, to each "sufficiently rich" spherical 
building Y of type W we associate a certain cohomology theory H*(Y) and 
verify that, first, it depends only on W (i.e., all such buildings are "homotopy 
equivalent") and second, H*(Y) is the associated graded of the coinvariant 
algebra of W under certain filtration. We also construct the dual homology 
"pre-ring" on Y. The convex "stability" cones in (M 2 ) m defined via these 
(co)homology theories of Y are then shown to solve the problem of classifying 
weighted semistable m-tuples on Y in the sense of [KLMlj : equivalently, they 
are cut out by the generalized triangle inequalities for thick Euclidean buildings 
with the Tits boundary Y. The independence of the (co) homology theory of Y 
refines the result of [KLM2], which asserted that the stability cone depends on 
W rather than on Y. Quite remarkably, the cohomology ring H*(Y) is obtained 
from a certain universal algebra At by a kind of "crystal limit" that has been 
previously introduced by Belkale-Kumar for the cohomology of flag varieties 
and Grassmannians. Another degeneration of At leads to the homology theory 

1 Introduction 

Alexander Klyachko in [K] solved the old problem on eigenvalues of sums of hermi- 
tian matrices: His solution was to interpret the eigenvalue problem as an existence 
problem for certain parabolically stable bundles over CP 1 , so that the inequalities 
on the eigenvalues are stated in terms of the Schubert calculus on Grassmannians. 
Klyachko's work was later generalized by various authors to cover general semisim- 
ple groups, see e.g. \BS\ IKLMlj . The stable bundles were replaced in |KLM1] with 
semistable weighted configurations on certain spherical buildings and the eigenvalue 
problem was interpreted as a triangle inequalities problem for the vector-valued dis- 
tance function on nonpositively curved symmetric spaces and Euclidean buildings. 



Still, the solution depended heavily (and was formulated in terms of) Schubert cal- 
culus on generalized Grassmannians G/P, where G is a (complex or real) semisimple 
Lie group and P's are maximal parabolic subgroups of G. 

The present work is a part of our attempt to generalize Lie theory to the case 
of nonexistent Lie groups having non-crystallographic dihedral groups W = ^(n) 
(of order 2n) as their Weyl groups. For such Weyl groups, one cannot define G and 
P, but there are spherical (Tits) buildings Y, whose vertex sets serve as generalized 
Grassmannians G/P. Moreover, we also have thick discrete and nondiscrete Euclidean 
buildings for the groups hin) (see |BK]), so both problems of existence of semistable 
weighted configurations and computation of triangle inequalities for vector-valued 
distance functions on Euclidean buildings certainly make sense. The goal of this 
paper is to compute these inequalities (by analogy with [BSl IKLMlj ) in terms of 
the Borel model for H*(G/P) and to verify that they solve the problem of existence 
of semistable weighted configurations and the equivalent problem of computation of 
triangle inequalities in the associated affme buildings. 

Our main results can be summarized as follows: 

Let 2) be a rank 2 afline building with the Weyl group W = ^{n), let A denote the 
positive Weyl chamber for W. We then obtain a A- valued distance function d&(x, y) 
between points x, y G 2), see [KLMlj or |KLM3j . Then 

Theorem 1.1. There exists a geodesic m-gon x\ ■ ■ -x m in 2) with the IS.- side-lengths 
Ai, X m if and only if the vectors Ai, A m satisfy the Weak Triangle Inequalities 
(the stability inequalities/' 

w(\-A*)<a* J2 X k> W&W (!) 

taken over all distinctly] G {l,...,m}. 

Here A* = — w (X) is the vector contragredient to A (w G W is the longest 
element). The order <a* is defined with respect to the obtuse cone A* dual to A: 

A* = {u : v ■ A > 0,VA G A}. 

(Recall that A < A * v v - A G A*.) 

The key idea behind the proof is that although we do not have smooth homo- 
geneous manifolds G/P, we still can define some kind of Schubert calculus on the 
sets of "points" Y\ and "lines" Y 2 in appropriately chosen Tits buildings Y (replacing 
G/P's). We define certain "homology pre-rings" H*(Yi,\i), I = 1,2, ("Schubert pre- 
calculus") which reflect the intersection properties of "Schubert cycles" in Yj. We then 
show that this calculus is robust enough to solve the existence problem for weighted 
semistable configurations. 

We then promote the cohomology pre-rings to rings. To this end, we introduce 
the universal Schubert calculus, i.e., we define a cohomology ring H*(Y, k) = A t for 
each reflection group of rank 2, based on a generalization of the Borel model for 
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the computation of cohomology rings of flag varieties. One novelty here is that in 
the definition of A t we allow t G C x , thereby providing an interpolation between 
cohomology rings of complex flag manifolds; for t a primitive ra-th root of unity, 
A t defines H*(Y, k), the cohomology rings of the buildings Y with the Weyl group 
W = ^(n). We, therefore, think of the family of rings A t as "universal Schubert 
calculus" in rank 2. An odd feature of the rings A t is that even for the values of 
t which are roots of unity, the structure constants of A t are typically irrational (t- 
binomials), so we do not have a natural geometric model for these A t . In order to 
link A t to geometry, we define a (trivial) deformation A ttT ,T e R+, of A t . Sending r 
to we obtain an analogue of the Belkale-Kumar degeneration H BK (Y,k) = gr(A t ) 
of At- On the other hand, by sending r to oo, we recover the pre-ring H*{Y, k) 
given by the Schubert pre-calculus. Therefore, A t interpolates between H BK (Y,k) 
and H*(Y, k). The same relation holds for the cohomology rings of "Grassmannians," 
B^ = H*(Yi,k) C A t , their Belkale-Kumar degenerations H* bk {Y u \l) = gr{Bf > ) and 
pre-rings -£/*(Y/,k). We then observe (Section [T6il that the system of strong triangle 
inequalities defined by H*(Y, k) also determines the stability cone IC m (Y) for the 
building Y. In §171 we introduce systems of linear inequalities determined by certain 
based rings A, generalizing A t . Specializing these inequalities to the case A = A t , 
using the results of £ fT6| we recover the stability cones JC m {Y). Therefore, the systems 
of inequalities defined by A t , Bf\ gr(A t ), gr{Bf > ) and H*{X) are all equivalent. In 
this section, we also prove that the system of Weak Triangle Inequalities, determined 
by Hg K (Yi,k), equivalently, if*(YJ, k), (I = 1,2) is irredundant. This is remeniscent 
of the result by Ressayre who proved irredundancy of the Beklale-Kumar inequalities 
in the context of complex reductive groups. 

Acknowledgments. Our collaboration on this project started at the AIM work- 
shop "Buildings and Combinatorial Representation Theory" in 2007 and we are grate- 
ful to AIM for this opportunity. The first author was supported by the NSF grant 
DMS-08-00247. The second author was supported by the NSF grants DMS-05-54349 
and DMS-09-05802. 
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2 Coxeter complexes 

Let A, the apartment, be either the Euclidean space E = E or the unit N — 1-sphere 
S = S 1 ^^ 1 C E (we will be primarily interested in the case of Euclidean plane and 
the circle). If A — S, a Coxeter group acting on A is a finite group W generated 
by isometric reflections. If A — E, a Coxeter group acting on A is a group W a f 
generated by isometric reflections in hyperplanes in A, so that the linear part of W a f 
is a Coxeter group acting on S. Thus, W a f — A x W, where A is a certain (countable 
or uncountable) group of translations in E. We will use the notation 1 for the identity 
in W and w Q for the longest element of W with respect to the word-length function 
I : W — > Z with respect to the standard Coxeter generators Sj. 

Definition 2.1. A spherical or Euclidean^ Coxeter complex is a pair (A,G), of the 
form (S, W) or (E, W a f). The number A^ is called the rank of the Coxeter complex. 

A spherical Coxeter complex (S, W) is essential if W has no global fixed points 
in S. 

A wall in the Coxeter complex (A, G) is the fixed-point set of a reflection in G. 
A half- apartment in A is a closed half-space bounded by a wall. A regular point in a 

1 Also called affine. 
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Coxeter complex is a point which does not belong to any wall. A singular point is a 
point which is not regular. 

Remark 2.2. Note that in the spherical case, there is a natural cell complex in S 
associated with W. However, the affine case, when W a j is nondiscrete, there will be 
no natural cell complex attached to W a f. 

Chambers in (S, W) are the fundamental domains for the action W r\ S, i.e., the 
closures of the connected components of the complement to the union of walls. We 
will use the notation A sp h for a fixed (positive) fundamental domain. 

An affine Weyl chamber in (A, W a f) is a fundamental domain A = A a f for a 
conjugate W of W in W a f, i.e. it is a cone over A sp h with the tip at a point o fixed 
by W. 

A vertex in (A, G) is a (component of, in the spherical case) the O-dimensional in- 
tersection of walls. We will consider almost exclusively only those Coxeter complexes 
which have at least one vertex; such complexes are called essential. Equivalently, 
these are spherical complexes where the group G does not have a global fixed point 
and those Euclidean Coxeter complexes where W does not have a fixed point in S. 

In the spherical case, the notion of type is given by the projection 

9 : S -> S/W = A sph , 

where the quotient is the spherical Weyl chamber. 

Let Si G W be one of the Coxeter generators. We define the relative length 
functions t{ on W as follows: £i(w) is the length of the shortest element of the coset 
w(si) C W/(si). In the case when W is a finite dihedral group, £i(w) equals is the 
combinatorial distance from the vertex w(Q) to the positive chamber A sph in the 
spherical Coxeter complex (S 1 , W). Here, Q is the vertex of A sph fixed by s*. 



3 Metric concepts 

Notation 3.1. Let Y,Z be subsets in a metric space X. Define the (lower) distance 
d(Y,Z) as 

inf d(y,z). 

If Z is a singleton {z}, we abbreviate d({z},Y) to d(z,Y). In the examples we are 
interested in, the above infimum is always realized. 

For a subset Y C X, we let B r (Y) denote the closed r-neighborhood ofY in X, 

i.e., 

B r (Y) := {x E X : d(x, Y) < r}. 

For instance, if Y = {y} is a single point, then B r (Y) = B r (y) is the closed r-ball 
centered at y. Similarly, we define "spheres centered at Y" 

S r (Y) := {x G X : d(x, Y) = r}. 
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A metric space X is called geodesic if every two points in X are connected by a 
(globally distance-minimizing) geodesic. Most metric spaces considered in this paper 
will be geodesic. Occasionally, we will have to deal with metrics on disconnected 
graphs: In this case we declare the distance between points in distinct connected 
components to be infinite. 

For a pair of points x, y in a metric space X we let xy denote a closed geodesic 
segment (if it exists) in X connecting x and y. As, most of the time, we will deal 
with spaces where every pair of points is connected by the unique geodesic, this is a 
reasonable notation. 

We refer to [B] or |BHj for the definition of a CAT (A;) metric space. We will think 
of the distances in CAT(l) spaces as angles and, in many cases, denote these distances 
/.(xy). 

The following characterization of 1-dimensional CAT(l) spaces will be important: 

A 1-dimensional metric space (a metric graph) is a CAT(l) space if and only if 
the length of the shortest embedded circle in X is > 2n. 

If G is a metric graph, where each edge is given the length n/n, then the CAT(l) 
condition is equivalent to the assumption that girth of G is > 2n. 

Fix an integer n > 2. Similarly to [BK], a type-preserving map of bipartite graphs 
/ : G — > G' is said to be (n — l)-isometric if: 

1. Var, y G V(G), d(x, y) < n - 1 =4> d(f(x), f(y)) = d(x, y). 

2. Var, yeX, d(x, y) > n - 1 d(f(x), f(y)) > n - 1. 

Here d is the combinatorial path-metric on G, which is allowed to take infinite 
values on points which belong to distinct connected components. One can easily 
verify that the concept of an (n — l)-iso metric map is equivalent to the notion of 
a type-preserving map graphs which preserves the bounded distance on the graphs 
defined in [Tej . 

4 Buildings 

Spaces modeled on Coxeter complexes. 

Let (A, G) be a Coxeter complex (Euclidean or spherical). 

Definition 4.1. A space modeled on the Coxeter complex (A, G) is a metric space 
X together with an atlas where charts are isometric embeddings A — > X and the 
transition maps are restrictions of the elements of G. The maps A — > X and their 
images are called apartments in X. Note that (unlike in the definition of an atlas in 
a manifold) we do not require the apartments to be open in X. 

Therefore, all G- invariant notions defined in A, extend to A. In particular, we 
will talk about vertices, walls, chambers, etc. 

Notation 4.2. We will use the notation Aj for chambers in spherical buildings. 
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Rank of X is the rank of the corresponding Coxeter complex. 

A space X modeled on (A, G) is called discrete if the group G is discrete. This is 
automatic in the case of spherical Coxeter complexes since G is finite in this case. 

A spherical building modeled on (S, W) is a CAT(l) space Y modeled on (S, W) 
which satisfies the following condition: 

Axiom ("Connectedness"). Every two points yi,y2 G Y are contained in a 
common apartment. 

The group W is called the Weyl group of the spherical building Y. 

Spherical buildings of rank 2 (with the Weyl group of order > 4) are called gen- 
eralized polygons. They can be described combinatorially as follows: 

A building Y is a bipartite graph of girth 2n and valence > 2 at every vertex, so 
that every two vertices are connected by a path of the combinatorial length < n. To 
define a metric on Y, we identify each edge of the graph with the segment of length 
7r/n. 

A Euclidean (or, affine) building modeled on (A, W a f) is a CAT(O) space X mod- 
eled on (A, W a f) which satisfies the following conditions: 

Axiom 1. ("Connectedness") Every two points xi,X2 £ X belong to a common 
apartment. 

Axiom 2. There is an extra axiom (comparing to the spherical buildings) of 
"Angle rigidity" , which will be irrelevant for the purposes of this paper. It says that 
for every x G X, the space of directions Y = Ti x (X) satisfies the following: 

V£,veY, Z(£,77)eW-Z(0(£),0(77)). 

Here 8 : Y — > A sp h is the type projection. We refer to |BKl IKL1 IP] for the details. 
Note that Axiom 2 is redundant in the case of discrete Euclidean buildings. 

The finite Coxeter group W (the linear part of W a f) is called the Weyl group of 
the Euclidean building X. 

A building X is called thick if every wall in X is the intersection of (at least) three 
half-apartments. 

We now specialize our discussion of buildings to the case of rank 2 (equivalently, 
1-dimensional) spherical buildings. 

Chambers A 1; A 2 in a spherical building Y are called antipodal if the following 
holds. Let A C Y be an apartment containing both Ai, A 2 (it exists by the Connect- 
edness Axiom). Then Ai = — A 2 inside A. More generally, if Y is a bipartite graph 
of diameter n, then two edges e\, e 2 of Y are called antipodal if the minimal distance 
between vertices of these edges is exactly n — 1. 

Let W = l2(n) be the dihedral group of order 2n. We regard type of a vertex x 
(denoted type(x)) of a bipartite graph (in particular, of a spherical building with the 
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Weyl group W) to be an element of Z/2. We let Wi, I = 1,2 denote the stabilizer of 
the vertex of type I in the positive (spherical) chamber A + of W. 

Let F be a rank 2 spherical building with the Weyl group W; we will use two 
metrics on X: 

1. The combinatorial path-metric d = dy between the vertices of X, where each 
edge is given the unit length. This metric extends naturally to the rest of Y: we will 
occasionally use this fact. 

2. The (angular) path metric Z on Y where every edge has the length 7r/n. Given 
a subset Z C Y we let B r (Z) and S r (Z) denote the closed r-ball and r-sphere in X 
with respect to the combinatorial metric. 

The building Y has two vertex types identified with I G Z/2; accordingly, the 
vertex set of Y is the disjoint union F U Y\ of the Grassmannians of type I = 0,1. 
When I is fixed, by abusing the notation, we will denote by B r (Z) (and S r (Z)) the 
intersection of the corresponding ball (or the sphere) with Yj. We will only use these 
concepts when Z is a vertex or a chamber A of a spherical building. The balls 
B r (A) C Y\ will serve as Schubert cycles in the Grassmannian Yi, while the spheres 
S r (A) will play the role of (open) Schubert cells. 

5 Weighted configurations and geodesic polygons 

Weighted configurations. Let Y be a spherical building modeled on (S, W). We 
recall that Z denotes the metric on Y. Given a collection /ii, ...,/i m of non-negative 
real numbers ( "weights" ) we define a weighted configuration on Y as a map 

^:{i,..,m}^y, v(*) = &ey: 

We thus get n points £j,z = 1, ...,m on Y assigned the weights = 1, ...,m. We 
will use the notation 

Let # : K — >• A sp /j denote the type-projection to the spherical Weyl chamber. Given 
a weighted configuration ip = fA m £m) on F, we define #(?/>), the type o/^ to 

be the n-tuple of vectors 

(Ai, A m ) E A m , 

where Aj = //^(Ci)- 

Following |KLM1] , for a finite weighted configuration ^ = (/xi^i, ...,/i m 6m) on F, 
we define the function 

slope^ : F — > M, 

m 

sloped) = - J^cos(Z(t7,&)). 

i=l 

Definition 5.1. A weighted configuration ^ is called semistable if the associated 
slope function is > on F. 
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It is shown in |KLM1] that slope^ coincides with the Mumford's numerical sta- 
bility function for weighted configurations on generalized flag- varieties. What's im- 
portant is the fact that the above notion of stability, unlike the stability conditions 
in algebraic and symplectic geometry, does not require a group action on a smooth 
manifold. (Actually, it does not need any group at all.) 

Vector-valued distance functions. Let X be a Euclidean building modeled 
on (A,W a f). Our goal is to define the A- valued distance function d A on X, where 
A = A a f is an (affine) Weyl chamber of (A, W a f). We first define this function on A. 
Let o G A denote the point fixed by W . We regard o as the origin in the affine space 
A, thus giving A the structure of a vector space V. Then, given two points x, y G A, 
we consider the vector v = x% and project it to a vector v G A via the map 

V ->• V/W = A. 

Then d A (x,y) = v. It is clear from the construction that W a f preserves d A . Suppose 
now that x, y G X. Then there exists an apartment : A — > X whose image contains 
x and y. We then set 

d A {x,y) := d A ((p- 1 (x),(l)- 1 (y)) G A. 

Since the transition maps between the charts are in W a f, it follows that the distance 
function d A on X is well-defined. Note that d A is, in general, non-symmetric: 

d A (x,y) = \ -<=>- d A (y,x) = A*, A* = —w (X), 

where w D G W is the longest element. Hence, unless w = —1, d A (x,y) ^ d A (y,x). 

A (closed) geodesic m-gon on X is an m-tuple of points x\,...,x m , the vertices 
of the polygon. Since for every two points x, y G X there exists a unique geodesic 
segment xy connecting x to y, the choice of vertices uniquely determines a closed 
1-cycle in X, called geodesic polygon. We will use the notation x\---x m for this 
polygon. The A- side-lengths of this polygon are the vectors Aj = d A (xi, x i+ i), where 
i is taken modulo m. 

The following is proven in |KLM2j: 

Theorem 5.2. Let Y be a thick spherical building modeled on (S, W) and X be a 
thick Euclidean building modeled on (A, W a f = A x W), for an arbitrary A. Then: 

There exists a weighted semistable configuration ip of type (Ai,...,A m ) on Y if 
and only if there exists a closed geodesic m-gon x\...x m in X with the A- side-lengths 
(Ai, A m ). 

In particular, the existence of a semistable configuration (or a geodesic polygon) 
depends only on W and nothing else. The way it will be used in our paper is to con- 
struct special spherical buildings modeled on (S 1 , hin)) (buildings satisfying Axiom 
A), to which certain "transversality arguments" from [KLMlj apply. 
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Definition 5.3. Given a thick spherical building X with the Weyl group W, we 
let fC m (X) denote the set of vectors A = (Ai,...,A m ) in A m , so that X contains a 
semistable weighted configuration of the type A . We will refer to K, m (X) as the 
Stability Cone of X. (These cones are also known as Eigenvalue Cones in the context 
of Lie groups and Lie algebras.) When W is fixed, we will frequently abbreviate 
JC m (X) to K, m since this cone depends only on the dihedral group W. 

Note that conicality of X is clear since a positive multiple of a semistable weighted 
configuration is again semistable. What is not obvious is that K. m (X) is a convex 
polyhedral cone. We will see in S fT2l (as a combination of the results of this paper and 
[KLMlj ) that this indeed always the case. 



6 m-pods 

Fix an integer n > 2. Let r 1; ...,r m be positive integers such that 

r i + r j > 71, Vz 7^ j. 

Given this data, we define an m-pod T as follows. 

Let B denote the bipartite graph which is the disjoint union of the edges Ai, 
A m . These edges will be the bases of the m-pod T. Add to B the vertex z of type I, 
the center of T. Now, connect z to the appropriate vertices Xj G A* by the paths pi 
of the combinatorial lengths so that 

r, ; = type(xi) + type(z) (mod 2), i = 1, m. 

(The above equation uniquely determines each Xj.) The resulting graph is T. The 
paths Pi are the legs of T. It is easy to define the type of the vertices of T (extending 
those of x%, x m , z), so that T is a bipartite graph. 

Suppose now that Y is a bipartite graph of girth > 2n, Ai,...,A m C Y are 
mutually antipodal edges and r\, ...,r m are positive integers so that 

r i + r j > n i Vz 7^ j. 

We define a new bipartite graph Y' by attaching the m-pod T with legs of the lengths 
ri, i — 1, m, and with the bases Ai, A m . 

Lemma 6.1. The graph Y' still has girth > 2n. 



Proof. Since + rj > n for i j, the only thing we need to avoid is having % ^ j so 
that rj + rj = n and cfy (xj, Xj) = n — 1 (since the edges A^ to which the m-pod T is 
attached are all antipodal). Suppose such i,j exist. Then, 

type(xi) + type(xj) = r; t + rj = n (mod 2) 

and 

type(xi) + type(xj) = dy(xi, Xj) = n — 1 (mod 2). 
Contradiction. □ 
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Figure 1: Attaching a tripod. 

7 Buildings and free constructions 

We define a class of rank 2 spherical buildings X with the Weyl group W = l2{n) 
satisfying: 

Axiom A. 1. Each vertex of X has infinite valence, in particular, X is thick. 
2. For each m > 3 the following holds. Let Aj,z = 1, ...,m be pairwise antipodal 
chambers in X and let < Ti < n — 1, i — 1, m, be integers so that 

r i + r j > n , V? 7^ j. 

Then there exist infinitely many vertices n G X of both types, so that 

d(r],Ai) < 

In other words, the intersection of metric spheres 
contains infinitely many vertices of both types. 

Remark 7.1. 1. For the purposes of the proof of Theorem 112.11 it suffices to have 
this property for a fixed infinite collection Ai, A2, ... of pairwise antipodal chambers. 

2. Clearly, Axiom fails for finite buildings. However, it also fails for some infinite 
buildings. For instance, it fails for the Tits buildings associated with the complex 
algebraic groups Sp(4, C) and G 2 (C). 
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Buildings satisfying Axiom A constitute the class of "sufficiently rich" buildings 
mentioned in the Introduction: For these buildings we will develop "Schubert Calcu- 
lus" later in the paper. 

Lemma 7.2. Let X be a thick rank 2 spherical building satisfying Axiom A. Let 
Ai, A m be pairwise antipodal chambers in X. Then there exists a chamber A m+1 
antipodal to all chambers A 1; A m . 

Proof. Let := n — 1. Then, by Axiom A, there exists a vertex x G X so that 

d(x,Ai) =n,i = 1, ...,m. 

For each i we let Xi G Aj be the vertex realizing d(x, Aj). Since X has infinite valence 
at x, there exists a vertex y G X incident to x, which does not belong to any of 
the geodesies xxi, i = l,...,m. It is then clear that d{y 1 A i ) = n — 1, i = l,...,m. 
Therefore, the chamber A m+1 := xy is antipodal to all chambers A 1; A m . □ 

Remark 7.3. It is not hard to prove that if X is a thick building with Weyl group 
l2(n), then the conclusion of the above lemma holds for m = 2 without any extra 
assumptions. 

We now prove the existence of thick buildings satisfying Axiom A. 

Theorem 7.4. For each n there exists a thick spherical building X with Weyl group 
W = hin), countably many vertices and satisfying Axiom A. Moreover, every (count- 
able) graph of girth > 2n embeds in a (countable) building satisfying Axiom A. 

Proof. We first recall the free construction of rank 2 spherical buildings (see [TU IRoj 

By- 
Let Z be a connected bipartite graph of girth > 2n. Given every pair of vertices 
z, z' G Z of distance n + 1 from each other, we add to Z an edge-path p of the 
combinatorial length n — 1 connecting z and z'\ similarly, for every pair of vertices 
in Z of distance n from each other add an edge-path q of the combinatorial length 
n connecting z and z' . Let Z denote the graph obtained by attaching paths p and q 
to Z in this manner. The notion of type applies to the vertices of the paths p and q 
so that the new graph Z is again bipartite. One easily sees that the bipartite graph 
Z again has girth > 2n and that each vertex has valence > 2. The free construction 
based on a connected graph Zq of girth > 2n consists in the inductive application of 
the bar-operation: Zi+i := Zi. Then the direct limit of the resulting graphs is a thick 
building. We modify the above procedure by supplementing it with the operation 
Z <^-> Z' described below. 

Let Z be a bipartite graph of girth > 2n. We define a new graph Z' as follows. 
For every vertex- type / = 1,2, every m > 3, every m-tuple of mutually antipodal 
edges Aj in Z and integers < Ti < n — 1, i — 1, m, satisfying 

ti + Tj >n, Vi^ j, 
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we attach to Z an m-pod T with the bases Ai,...,A m , center of the type I and 
the legs of the lengths ri,...,r m respectively. Denote the graph obtained from Z by 
attaching all these m-pods by Z' . Then Z' is a bipartite graph. Applying Lemma [67X1 
repeatedly, we see that Z' still has girth > 2n. 

We now proceed with the inductive construction of the building Y. We start with 
X , which is an arbitrary connected bipartite graph of girth > 2n. 

Then set X\ := X' (by attaching m-pods for all m to all m-tuples of pairwise 
antipodal chambers). Take X2 := Xi (i.e, it is obtained from Xi as in the free 
construction) and continue this 2-step process inductively: for every even N = 2k set 
Xn+i '■= X' N and X N+2 := X^+i- 

Let Y denote the increasing union of the resulting graphs. Then, clearly, Y is a 
connected infinite bipartite graph. 

Lemma 7.5. Y is a thick building modeled on W , satisfying Axiom A. 

Proof. 1. Clearly, Y has girth > 2n. Note that for each N, the natural inclusion 
Xn — > Xn+i is 1-Lipschitz (distance-decreasing). Moreover, by the construction, the 
maps X N — > X N+1 are n — 1-isometric in the sense of Section [3j By the construction, 
if x, y € X N (N is odd) are vertices within distance d > n + 1, then 

dx N (x,y) > dx N+1 (x,y) 

(as there will be a pair of vertices within distance n + 1 on the geodesic xy C X n , 
while their distance in X^+i becomes n — 1). Thus, 

dxjv+a, (x, y) < n, where s = d - (n + 1). 

Therefore, K has the diameter n. For every vertex y 6 V there exists a vertex 
y' £ Y which has the (combinatorial) distance n from y. Therefore, attaching the 
g-paths in the bar-operation assures that there are infinitely many half-apartments in 
Y connecting y to y'. In particular, there are infinitely many apartments containing 
y and y' . This implies that Y is a thick (with each vertex having infinite valence) 
spherical building with the Weyl group W = hin). 

2. In order to check Axiom A, let A^, ...,A m C Y be antipodal chambers and 
r 1; ...,r m be positive integers so that 

r i + r j > n i Vz 7^ j. 

Then there exists ho so that Ai,...,A m C Xk . Since the maps X^ — > Y are 
distance-decreasing, it follows that there exists k\ > k so that A 1; A m C X^ are 
antipodal. Therefore, by the construction, for every odd step of the induction there 
will be two m-pods with the legs of the lengths ri,...,r m and centers of the type 
I = 1, 2 attached to the bases Ai, A m . Therefore, the intersections 

m 

P| S r .(Aj) C X k , k > ki, 
i=i 
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will contain at least (k — ki)/2 vertices of both types. Since the maps l : Xn — > 
X]y + k,k > 0, are {n — l)-isometric, t(S r (A)) C S r (A) C X^+k- Therefore, Y satisfies 
Axiom A. □ 

This concludes the proof of Theorem 17.41 □ 

One can modify the above construction by allowing the transfinite induction, but 
we will not need this. More interestingly, one can modify the construction of Y to 
obtain a rank 2 spherical building X which satisfies the following universality property 
(with n fixed): 

Axiom U. Let G be an arbitrary finite connected bipartite graph of girth > 2n, 
let H C G is a (possibly disconnected) subgraph and : H — > X be a morphism (a 
distance-decreasing embedding preserving the type of vertices). Then extends to a 
morphism G — > X. 

Thus, Axiom A is a special case of the Axiom U, defined with respect to a par- 
ticular class of graphs G (i.e. m-pods), their subgraphs (the sets of vertices X{ of 
valence 1) and maps <fi (sending x^'s to vertices of antipodal chambers). The Ax- 
iom U is somewhat reminiscent of the Kirszbraum's property (see e.g. |LPSj ). With 
this in mind, the construction of (countably infinite) buildings satisfying Axiom U is 
identical to the proof of Theorem 17.41 



8 Highly homogeneous buildings satisfying Axiom 
A 

The goal of this section is to show that the "highly homogeneous" buildings con- 
structed by K. Tent in [Tej, satisfy Axiom A. This will give an alternative proof of 
Theorem 17.41 

We need several definitions. From now on, fix an integer n > 2. 

Definition 8.1. Let G be a finite graph G with the set of vertices V(G) and the set 
of edges E(G). Define the weighted Euler characteristic of G as 

y{G) = {n-l)\V{G)\-{n-2)\E{G)\. 

Define the class of finite graphs K. as the class of bipartite graphs G satisfying the 
following: 

1) girth(G) > 2n. 

2) If G contains a subgraph H which in turn contains an embedded 2/c-cycle, 
k > 2m, then 

y(H) >2n + 2. 

We convert /C to a category, also denoted /C, by declaring morphisms between 
graphs in JC to be label-preserving embeddings of bipartite graphs which are n — 1- 
isometric maps with respect to the combinatorial metrics on graphs. 
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A bipartite graph U is called a IC-homogeneous universal model if it satisfies the 
following: 

1) U is terminal for the category /C, i.e.: Every finite subgraph in U belongs to K, 
and for every graph G G K. there exists an (n — l)-isometric embedding G — )■ U. 

2) If G G /C and 0, ■?/> : G — )■ C/ are (n — l)-isometric embeddings, then there exists 
an automorphism 

a:U->U 

so that a o 4> = ip- 

The main result of |Te] is 

Theorem 8.2. The category /C admits a IC-homogeneous universal model X. 

Most of the proof of the above theorem deals with establishing that the category 
/C satisfies the following amalgamation (or pull-back) property: 

Every diagram 



x 




x 2 

extends to a commutative diagram 

Xx 

/ \ 

X ► x 3 

\ / 

x 2 

The universal graph X as in Theorem [82] is then shown in [Te] to be a rank 2 thick 
spherical building with the Weyl group W = h^n), such that the automorphism group 
Aut(X) of X acts transitively on the set of apartments in X, so that the stabilizer of 
every apartment is infinite and contains W. Moreover, Aut(X) also acts transitively 
on the set of simple 2(n + l)-cycles in X. 

Proposition 8.3. The universal graph X as above satisfies Axiom A. 

Proof. Let T be an m-pod with the bases A 1; ...,A m and the legs of the length 
r 1; ...,r m . Since T contains no embedded cycles, it is an object in /C. In particular, 
the graph B which is the disjoint union of the bases A 1; ...,A m , is also an object 
in /C. We let ip : B — > X denote the identity embedding, which is necessarily a 
morphism. Since the chambers Aj are super-antipodal in T (i.e., Aj, Aj are within 
distance > n — 1 for all i ^ j), it follows that the embedding B — > T is a morphism 
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in /C. Then, by repeatedly using the amalgamation property, we can amalgamate N 
copies of T along B to obtain a graph Gn which is again an object in /C. 

Let Ai, A m be a collection of antipodal chambers in X. Let r±, ...,r m be num- 
bers so that 

r { + Tj >n,Vi^ j. 

We claim that 

m 

i=i 

contains infinitely many vertices of the given type / = 1,2. 

Indeed, the disjoint union of the chambers Aj determines a bipartite graph B. 
Form an m-pod T with the union of bases B, legs of the lengths r±, ...,r m and the 
center z of the type /. Let G N be the graph obtained by amalgamating N copies of 
T as above along the bases. Clearly, 

m 

1=1 

contains N vertices of the type /, the centers of the m-pods T. Since G e /C, and 
X is terminal with respect to /C, it follows that there exists an (m — l)-isometric 
embedding : Gjy — )■ X. Because is distance-decreasing, the intersection 

m 

f)5 ri (0(A,))cX 

i=l 

also contains N vertices of the type /. 

We thus obtain two morphisms </>, ip : B — > X, where is the identity embedding. 
By the property 3 of a K-homogeneous universal model, there exists an automorphism 
a : X — > X so that a o (p = ip. Therefore, 

m 

f]B ri (A t )cX 

i=i 

contains at least N vertices of the type /, namely, the images of the centers of the 
m-pods T C G under ao<p. Since N was chosen arbitrary, the proposition follows. □ 

9 Intersections of balls in buildings satisfying Ax- 
iom A 

In this section we prove several basic facts about cardinalities of intersections of balls 
in buildings satisfying Axiom A. 

Lemma 9.1. Suppose that X is a thick spherical building with the Weyl group W = 
h^n). Letri + r 2 — n — 1 and A 1 , A 2 be non-antipodal chambers (i.e. they are within 
distance < n — 2). Then B ri (A 1 ) D B r2 (A 2 ) contains vertices of both types. 
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Proof. Let A C X denote an apartment containing Ai, A2. It suffices to consider the 
case when the distance between the chambers is exactly n — 2 (as the chambers get 
closer the intersection only increases). We will assume that r\ > 0,r 2 > and will 
leave the remaining cases to the reader. Then A will contain unique vertices x, y (of 
distinct type) so that 

d(x,A 1 ) = r 1 , d(x, A 2 ) = r 2 - 1, d(y,A 1 )=r 1 -l, d(y,A 2 )=r 2 . 

Thus, x,y e B ri (Ai) n B r2 (A 2 ). (Note that if d(Ai, A 2 ) = n - 2 then {x,y} = 
5 ri (Ai)nB ra (A 2 ).) □ 

Lemma 9.2. For every thick spherical building X with the Weyl group W = I 2 (n), 
and every pair of antipodal chambers Ai, A 2 C X, and non-negative integers r\,r 2 
satisfying r\ + r 2 = n — 1, the intersection 

5 ri (A 1 )nS ra (A 2 ) 

consists of exactly two vertices, one of each type. 



Proof. Let A C X be an apartment containing Ai, A 2 . It is clear that the intersection 

fi ri (A 1 )n J B r2 (A 2 )nA 

consists of exactly two vertices u, v, one of each type types. Let a C A denote the 
subarc of length n — 1 connecting vertices Xi of the chambers Aj,i = 1,2, so that 
u G a. Suppose there is a vertex z £ X \A, type(z) = type(u), so that 

d(z,Ai) =n,i = 1,2. 

Then it is clear that d(xi, z) — i — 1, 2 and we thus obtain a path (of length n — 1) 

/3 = X]T U zx^ 

connecting x\ to x 2 . Since x 2 ) = n — 1, it follows that j3 is a geodesic path in X. 
Thus, we have two distinct geodesies a, (3 C X of the length n — 1 connecting xi, x 2 . 
The union a o (3 is a (possibly nonembedded) homologically nontrivial cycle of length 
2(n — 1) in X. This contradicts the fact that X has girth In. □ 

Lemma 9.3. Let X be a building with the Weyl group W = I 2 (n), satisfying Axiom 
A. Suppose that r\,% = 1, ...,m are positive integers so that 

rk < n - 1, k = 1, ...,m, (2) 

and 

J2n>(n-l)(m-l). (3) 

i 

T/ien for every m-tuple of antipodal chambers A 1? ...A m in X, one of the following 
mutually exclusive cases occurs: 
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a) Either the intersection 

n^( A i) 

i 

contains infinitely many vertices of both types I = 1,2. 

b) Or (T3|) is the equality, for two indices, i ^ j , ri + rj = n — 1 and for all k £ {i,j} 
the inequality (TJ|) is the equality. 

Proof. If ti + Tj > n for all i ^ j, the assertion follows from Axiom A (namely, the 
alternative (a) holds). Suppose that, say, r\ + r 2 < n — 1. Then 

m m 

Ti < (n — 1) + < (n — l)(m — 1). 

i=l i=3 

Since X^ r i — ( n ~~ l)( m — 1)) we see that ri + r 2 = n — 1, r$ — ... = r m = n — 1 and 
X]™i r i = (n — l)(m — 1). The fact that (a) and (b) cannot occur simultaneously, 
follows from Lemma 19.21 □ 

Corollary 9.4. Under the assumptions of Lemma \9.2\ let A]_,...,A m be antipodal 
chambers in X . Then 

1. If r\, ...,r m are non-negative integers so that r% + r 2 = n — 1 and r 3 = ... = 
r m = n — 1, then the intersection of balls 

I:=P|£ n (A0 

i 

consists of exactly two vertices (one of each type). 

2. Ifr\, ...r m are integers so that J2i r % < (n— l)(m— 1), < < n—l,i = 1, m 
i/ien t/ie akwe intersection of balls I is empty. 

Proof. The first assertion follows from Lemma [9T2l since B Ti (Ai) = X, i > 3. To prove 
the second assertion we note that there are i ^ j G {1, m} so that fj + Tj < n — 1. 
Therefore, B Pj (Ai) n S Pj (A,-) = since d(Aj, A^) = n - 1. □ 

Recall that X; denotes the set of vertices of type / in X. By combining Lemma 
19.31 and Corollary I9.4[ we obtain 

Corollary 9.5. Suppose that X satisfies Axiom A. Let Ai, A m be antipodal cham- 
bers in X and ri,...,r m are non-negative integers so that < n — 1, % — l,...,m. 
Then the following are equivalent: 

1) f)i B r - (Aj) (1 Xi is a single point for I = 1,2. 

2) After renumbering the indices, r± + r 2 = n — 1 and r% = ... = r m = n — 1. 

Moreover, if Y2i r i — (n — l)(m — 1) then Q. S r .(Aj) contains vertices of both 
types. 
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10 Pre-rings 



An pre-ring is an algebraic system R with the usual properties of a ring, except that 
the operations are only partially defined. (By analogy with groupoids, the pre-rings 
should be called ringoids, however, this name is already taken for something else.) 

The standard examples of pre-rings which are used in calculus are R = MU ±00 
and C = C U 00. Below is a similar example which we will use in this paper. For a 
ring R define the pre-ring R := R U 00. The algebraic operations in R are extended 
from the ring R as follows: 

1. Addition and multiplication are commutative and associative; and 1 are 
neutral elements with respect to the addition and multiplication. 

2. Moreover, we have 

multiplication x G R \ {0} 00 

~0 " 

yeR\{0} xy 00 

00 00 00 

Remark 10.1. It is customary to assume that ■ 00 is undefined, but in the situation 
we are interested in (where pre-rings will appear as degenerations of rings), we can 
assume that • 00 = 0. 

11 Schubert pre-calculus 

From now on, we fix a thick spherical building X satisfying Axiom A. (Much of our 
discussion however, uses only the fact that X is a spherical building with the Weyl 
group hip).) 

Our next goal is to introduce a Schubert pre-calculus in X. According to a theorem 
of Kramer and Tent [KT] . for n ^ {2,3,4,6}, there are no thick spherical buildings 
with the Weyl group h^n) that admit structure of an algebraic variety defined over 
an algebraically closed field. Since we are interested in general n > 2, this forces the 
algebro-geometric features of the buildings described below to be quite limited. 

Let I G {1, 2} be a type of vertices of X. We will think of the set Xi of points of 
type I as the Z-th "Grassmannian" . Let A C X be a chamber and < r < n - 1 be 
an integer. We define the "Schubert cell" C r (A) C X[ to be the r-sphere S r (A) in Xi 
centered at A and having radius r: 

C P (A) = {x G Xi : d(x, A) = r}. 

(We suppress the dependence on I in the notation for the Schubert cell.) The number 
r is the "dimension" of the cell. We define the "Schubert cycle" C r (A), the "closure" 
of the Schubert cell C r (A), as the closed r-ball centered at A: 

C r (A) := B r (A)nI,. 



addition 


x 7^ 00 


00 


y ^ 00 


x + y 


00 


00 


00 


undefined 
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The number r is the "dimension" of this cycle. Thus, each r-dimensional Schubert 
cycle is the union of r + 1 Schubert cells which are the "concentric spheres". By 
taking r = n — 1, we see that X\ is a Schubert cycle of dimension n — 1. 

There is much more to be said here, but we defer this discussion to another paper. 

Homology. The coefficient system for our homology pre-ring is the pre- ring R 
defined in Section [10] The simplest case will be when R = Z/2, then R consists of 
three elements: 0, 1, oo. This example will actually suffice for our purposes, but our 
discussion here is more general. We will suppress the coefficients in the notation for 
H*(Xi, R) in what follows. 

Let W = J 2 (n). We declare d = n — 1 to be the formal dimension of X[. Set 
r* := d — r for < r < d. Fix a (positive) chamber A + C X. 

Using the Schubert pre-calculus we define the homology pre-ring H*(Xi) (I = 1, 2) 
with coefficients in R, by declaring its (additive) generators in each dimension < 
r < n — 1 to be the Schubert classes [C r (A)], where A are chambers in X. We declare 

C r := [0(A)] = [CJA+)] 

for every A and set 

H r (Xi) = 0,r <0, r>d. 

The "fundamental class" in Hd(Xi) is represented by Xi = Bd(A + ). We declare a 
collection of cycles C n (Aj),i e / to be transversal if the chambers Aj,z G J are 
pairwise antipodal. Using this notion of transversality we define the intersection 
product on H*(X{) as follows. 

Consider two antipodal chambers Ai, A2. For < r%, T2 < n — 1, 

c ri (A 1 )nc r2 (A 2 ) = ^(Ax) n B r2 (A 2 ), 

is the "support set" of the product class 

\QjAi)] ■ e H r3 (Xi), 

where 

r* = r* + r* 2 

i.e., 

r 3 = r\ + r 2 - (n - 1). 

The product class itself is a multiple a ■ [C r3 (A + )] of the standard generator. To 
compute a G R, we declare that the classes c = C r3 and c* = C r * are "Poincare dual" 
to each other: 

c = PD(c*), 

as their dimensions add up to the dimension d of the fundamental class. Therefore, 
take a chamber A 3 antipodal to both A 1; A 2 : It exists by Lemma [7.21 Then a G R is 
the cardinality of the intersection: 

a. 1 (A 1 )na,(A 2 )nC r3 (A 3 ). 
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Remark 11.1. Here and in what follows we are abusing the terminology and declare 
cardinality of an infinite set to be oo: This is justified, for instance, by the fact that 
Theorem 17.41 yields buildings that have countably many vertices and our convention 
amounts to Ko = oo G R. 

As we will see below, this cardinality is 0, 1 or oo, these cardinalities are naturally 
identified with the elements of R. 

One can easily check (see below) that a does not depend on the choice of cycles 
representing the given homology classes. In particular, the fundamental class is the 
unit in the pre-ring H*(X{). 

We now compute a using the results of Section [7J 

1. If r\ + r 2 > n — 1 then a = 0. (Corollary 19.41 Part 2.) 

2. If ri + r 2 = n — 1 then a = 1: The Schubert cycles C n (Aj), i = 1,2, are Poincare 
dual to each other. (Lemma 19.21 ) 

3. Suppose now that r\ + r 2 < n — 1. 

3a. If < ri,r 2 < n — 1 then a = oo unless r\ + r 2 = n— 1. (This immediately 
follows from Lemma [9731) Thus, only Poincare dual classes have "finite" intersection. 

3b. If Ti = n — 1 or = for some i — 1, 2, then a = 1. (Obvious.) 

Lemma 11.2. Let C Ti G H ri (Xi),i = 1, ...,m be the generators (the Schubert classes) 
so that 



m 



ri + ... + r n = d(m — 1) <^=^> 2_. r i — d 

i=l 



i.e., the product of these classes (in some order) equals a[pt], where pt = Co(A_ 
Then a G R is the cardinality of the intersection 

in 



where Ai, A m are pairwise antipodal chambers (which exist by Lemma\7.2) 



Proof. First of all, without loss of generality we may assume that none of the classes 
C n is the unit [Xi] in H^Xi). Note that, since r\ + ... + r m = {n — l)(m — 1), in the 
computation of the product of C ri , C rm we will never encounter the multiplication 
by zero. Then (after permuting the indices), the product of the classes C ri , C Tm 
will be of the form 

••■(Cri ' C r2 )... 
By the definition, C ri ■ C r2 = ai 2 C r , where 

r* = r* + r* 2 . 

The element a\ 2 G R is the cardinality of the intersection 

s ri (A 1 )ns^(A 2 )ns r .(A), 
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where Ai,A2,A are pairwise antipodal. In view of the above product calculations 
1 — 3, and the fact that r\ ^ n — 1, r 2 ^ n — 1, we see that an = oo (since an = is 
excluded), unless r = d, r% — r% and, therefore, c 2 = PD(c\). In the latter case, an 
is the cardinality (equal to 1) of the intersection 

B ri (A 1 )nB n ,(A 2 ). 

Since 

Ti = (n — l)(m — 1), < Ti < n — 1, i = l,...,m, 

we conclude that r 3 = ... = r m = n — 1. Thus, m = 2 and a = a 12 = 1 in this case. 

If an = oo then it follows from the definition of R that a = oo, since, in the 
computation of the product of C ri , C Tm we will never multiply by zero. On the 
other hand, in this are not Poincare dual to each other and 

Lemma 19.31 implies that the intersection 

m 

p|5 ri (A,)cX, 

i=i 

is also infinite. Lemma follows. □ 
Corollary 11.3. H*(Xi,R) is a pre-ring. 

Proof. The only thing which is unclear from the definition is that the product is 
associative. To verify associativity, we have to show that 

((C ri C r2 )C ra ) ■ C r4 = (C ri (C r2 C r . A )) • C r4 (4) 

where C n G H Ti (X{) are the generators and 

fi + r 2 + r 3 + r 4 = (4 - l)(n - 1). 
However, the equality (J4]) immediately follows from the above lemma. □ 

Similarly to the definition of the Schubert pre-cal cuius on the Grassmannians Xi, 
we define the Schubert pre-calculus on the "flag- manifold" Fl(X) associated with X, 
i.e., the set of edges E(X) of the graph X underlying the building X. The set E(X) 
will be identified with the set of mid-points of the edges. We have two projections 

Pr .E(X)^X h l = 1,2 

sending each edge to its end-points. We will think of these projections as "P 1 - 
bundles." Accordingly, we define Schubert cycles in Fl(X) by pull-back of Schubert 
cycles in X\ via pf. 

O/A) := pi 1 (O-i(A)) , r = 1, n. 

while O-dimensional cycles in Fl(X) are, of course, just the edges of X. In terms of 
metric geometry of X, the cycles C r+ i j /(A) are described as follows. Fix a chamber A. 
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Define the Schubert cell C rj /(A) to be the set of chambers A' C X so that the distance 
between the midpoints mid(A), mid(A') of A, A' equals r and the minimal distance 
r — 1 between A, A' is realized by a vertex of type / in A'. Here the convention is that 
C r j(A) = C rj j+i(A) for r = 0,r = n = girth(X)/2, since for these values of r the 
minimal distance is realized by vertices of both types. The corresponding Schubert 
cycles C rj i(A) are defined by adding to CV,/(A) all the chambers A" contained in the 
geodesies connecting mid(A),mid(A'), for A' G (7 rj /(A). The notions of transversality 
as in the case of X h is given by taking antipodal chambers. The Poincare Duality is 
defined by 

PD(\C~£K)]) = [C n _ r , 3 -,(A)U = 1,2. 
The reader will verify that this is consistent with the property that the intersection 

C riiJ (A 1 )nC r2 ,3-/(A 2 ) 

is a single point. We declare that the homology classes [C rj j(A)] are independent of 
A and set up the notation 

Cr,l '■= C w := [C rj j(A)], 

where w G W is the unique element such that w(A) G C r j(A). Then the Poincare 
Duality takes the form 

PD(C W ) = C WoW , 

where w D G is the longest element. 

We declare that C r ^ r = 0,...,n, / = 1,2, form a basis of H*(Fl(X)), where 
r = dim(C rj j). We also require the pull-back maps pi to be pre-ring homomorphisms. 
It remains to define the intersection products of the form 

C ri ,i • Cr 2 ,2, 0<ri,r 2 <n. 

Analogously to the product in H*(Xi), we take two antipodal chambers Ai, A 2 and 
set 

Cri,l ' Cr2,2 = a lCr3,l + a 2C r3) 2t a l G -R, / = 1, 2. 

In order to compute a^s we take the third chamber A 3 antipodal to A 1; A 2 , r 3 := 
r i + r 2 — n, and let ai denote the cardinality of the intersection 

c ri ,i(Ai) n c r2 , 2 (A 2 ) n c r3 , 3 -j(A 3 ). 

With these definition, we obtain a homology pre-ring H*(Fl(X), R) abbreviated to 
H*(X, R) or even H*(X). The proof of the following proposition is similar to the case 
of H*(X{) and is left to the reader: 

Proposition 11.4. Let X be a thick building with the Weyl group I 2 (n) ; satisfying 
Axiom A. Then H*(X) is an associative and commutative pre-ring, generated by the 
elements ci tr , I — 1, 2, r = 0, n, subject to the relations: 
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1. 



Cl,0 — CZcb 
Cl,n = C*2,n = 1) 



is the unit in H*(X), 



2. 



C ri ,i ■ C r2y i = 0, if r 1 + r 2 <n, 1 = 1, 2, 
C ri ,i ■ C r2 j = oo, if n < ri + r 2) i = 1, 2, 

Cn,i • Cr 2 ,2 = 1, »/ n + r 2 = n, 

C ril i ■ C r2)2 = 0, i/ ri + r 2 < n, 



Cn,i ' Cr 2 ,2 = ooCV 3 ,i + ooC r3i 2, «/ ri + r 2 > n, where r 3 = (r x + r 2 ) - ra. 



12 The stability inequalities 

Suppose that X is a rank 2 thick spherical building with the Weyl group W = J 2 (n) , 
satisfying Axiom A. We continue with the notation from Section (TTJ Recall that Z is 
a path metric on A so that the length of each chamber is ir/n. 

We start with few simple observations. Let C r (A) be a Schubert cell in X\ and 
7] G C r (A), i.e., <i(?7, A) = r. Then the point £ in A nearest to 77 has the type / + r 
(mod 2). In particular, ( depends only on the cell C r (A) (and not on the choice of rj 
in the cell). Let £ 6 A be a point within Z-distance r from £. Then 

Z(r/,0 = r- + r. 
n 

In particular, this angle is completely determined by the angle r, by the type of rj and 
the fact that we are dealing with the Schubert cell C r (A). In particular, it follows 
that for each r] G C r _i(A) = C r (A) \ C r (A), we have 

7T 

Z(?7,f) < r- + r, 
n 

where £ is defined as above. We now introduce the following system of inequali- 
ties WTI (weak triangle inequalities) on m-tuples of vectors A = (Ai,...,A m ) = 
(//ifi, ...iHmim), with ^ G A + and ^ G R+. 

Each Grassmannian Xi (or, equivalently, the choice of a vertex ( of the standard 
spherical chamber A + ) will contribute a subsystem WTIi of the triangle inequalities. 
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Consider all possible m-tuples (wi, w m ) of elements of W, so that all but two 
u>i's are equal to w (the longest element of W) and the remaining elements w^Wj 
are "Poincare dual" to each other (w{ = PDi(wj)), i.e., their relative lengths = 
ii(wi),rj = £i(wj) in W/Wi satisfy 

ti + Tj — n — 1. 

In other words, the corresponding Schubert cycles 

in Xi have complementary dimensions and thus are Poincare dual to each other: 

C Ti = PD(C rj ). 

See Section [111 Equivalently, we are considering m-tuples of integers < < m — 1, 
which, after permutation of indices, have the form 

(n, r m ) = (n, r 2 = n - 1 - n, n - 1, n - 1). 

Note that £i(w ) = n — 1, thus £i(iVi) = r i: i = 1, m. 

Lastly, for every such tuple -ut = (toi, w; m ) = (w , tf , PD(wi), w ) 

we impose on the vector A the inequality 

]T(A„^-(C)> = $>j ■ cosZ(A„^(0) < (5) 

denoted WTl { The collection of all these inequalities constitutes the system of 
inequalities WTI. 

Theorem 12.1. For any rank 2 thick spherical building X satisfying Axiom A with 
the Weyl group ^{n), one has: 

(i) The cone K, m (X) is cut out by the inequalities WTI . 

(ii) Moreover, if A £ fC m {X), then there exists a semistable weighted configura- 
tion if} of the type A so that the points £i,i = 1, ...,m, belong to mutually antipodal 
chambers. 



Proof. Our proof essentially repeats the one in |KLMll Theorem 3.33]. We present 
it here for the sake of completeness. 

1 (Existence of a semistable configuration). We begin by taking a collection of 
chambers A 1; A m C X in "general position," i.e., they are mutually antipodal. (In 
[KLMlj one instead takes a generic configuration of Schubert cycles in the generalized 
Grassmannian, representing the given homology classes.) Then for each i — 1, ...,m 
we place the weight //j at the point ^ G A* that has the same type as We 
claim that the resulting weighted configuration if) in X is semistable. Suppose not. 
Then, according to "Harder-Narasimhan Lemma" [KLM1, Theorem 3.22], there exists 
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I G {1,2} so that in the Grassmannian Xi there exists a unique point rj with the 
minimal (negative) slope with respect to i/j: 

sloped) = -^/^cos(Z(r/,£)) < 0, 

i 

i.e., 

Y^»iCos(Z(ri,Q) >0. 

i 

Consider the Schubert cells 

C n (Aj), z = l,...,m, 

where = d(Ai,rj) is the (combinatorial) distance between the chamber Aj and the 
vertex rj G Xj. Thus, 

m m 

V eJ= f)C ri (A t ) C J = f|B r .(Ai) C X,. 

i=l i=l 

By the observations in the beginning of this section, the function slope^ is constant 
on J. Since slope^ attains unique minimum on Xi, it follows that J = {r]}. Moreover, 
if 

t/g J\J, 

then 

slope^r]') = -^ y u i cos(Z(?7 / ,^ / )) < slope^rj), 

i 

which contradicts minimality of rj. Therefore, the intersection J is the single point 77. 
Thus, the product in H*(X{) of the Schubert classes [C n (Aj)], i — 1, m, is [pi] and 
the latter occurs exactly when (after permuting the indices) the n-tuple (r 1; ...,r m ) 
has the form 

(r x , ...,r m ) = (n,r 2 = - 1, ...,n - 1), 

see Corollary 19.51 Let w = (wi,^,^,...,^) = (wi, w Wi, w , w ) be the corre- 
sponding tuple of elements of the Weyl group W. Note that 

z(^) = z(a,^(0) 

since 77 G C rfc (Ajfc) and Wfc(C) G C rk (A+), fc = 1, ...,m. Therefore, 

> sloped) = - J^iCos(Z(77,£D) = -^^ cos ( Z ^ fc ' Wfc ^)))- 

The inequality VKTTj however requires that 

^/i. i cos(Zte,^(C))) >0. 
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Contradiction. Therefore, ip is a semistable configuration. 

2. Suppose that ip = (fAi£[, ...,/x m £^J is a weighted semistable configuration in X 
of the type 

Consider an m-tuple wt = (it?i, W2, W3, w m ) = (wi, w wi, w , w ) of elements of 
W as in the definition of the inequalities WTI (after permuting the indices we can 

assume that the tuple has this form). We will show that A satisfies the inequality 
WTIi ^ for I = 0, 1. Fix I and let ( G A + denote the vertex of type /. Let ri, r m be 
the relative lengths of Wi, ...,w m in W/W[. Let Aj C X denote a chamber containing 
Note that C ri (Ai) = X\ for each i > 3 since r» = n — 1. According to Lemmata 
19. 1[ I9.2[ the intersection 

m 

p| C rfc (A fe ) = C ri (Ax) n C r2 (A 2 ) C X, 
fc=i 

contains a vertex 77 G X/ (possibly non-unique since Ai,A2, a priori, need not be 
antipodal). Therefore, 

d(rj, Ai) <ri = d(wi((),A + ), i = 1, m. 

Accordingly, 

Z{r],Q<AM0,Ci), i = l,...,m 
since £j = G A + . Therefore, 

< sloped) = -^2/j,iCos(Z(r],Q) < - cos(Z(ii>;(C), &)), 

i i 

and 



and, thus, A satisfies WTI lt $. □ 

Corollary 12.2. Theorem ! 1 2. holds for all 1- dimensional thick spherical buildings 
(not necessarily satisfying Axiom A) with the Weyl group 12(11). 



Proof. We consider two thick spherical buildings X,X', where X satisfies Axiom A. 
According to Theorem 15. 2^ K, m (X) = fC m (X'). Corollary follows from Theorem 112.11 
and existence of buildings satisfying Axiom A. □ 

We now convert the system of weak triangle inequalities WTI to the form which 
appears in Theorem ll.il For 

v$ = (w u ...,w m ) = (w u w Q w u w , w ), 
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and Aj = rrii^i,i = 1, ...,n, we set w := w 1 . Then, for i > 3, 

(A,,^(0) = = («a,,c> = -<a*,c>, 

while 

(A 2)W2 (C)} = (^ 1 (A 2 ),C) = -<ttf(A5),C>, 
(Ai,^(C)> = KAi),C>. 

Therefore, the inequality 

^(A„^(C))<0 

i 

is equivalent to 

HA 1 ),C)-Ma;),c)<Ea*,c). 

i=3 

Since these inequalities hold for both vertices ( of A + , we obtain 

m 

w(Ai- A^) < A * Y^ X *v w ^ w - 

i=3 

This proves Theorem 11.11 □ 

Corollary 12.3. Let X be a thick spherical building. Then the stability cone K. m (X) 
is a convex polyhedral cone. 

Proof. It suffices to consider the case when X does not have a spherical factor, i.e., its 
Coxeter complex (S, W) is essential: W has no global fixed points in S. The assertion 
of the corollary was proven in jKLMll IKLM2] for all thick spherical buildings X with 
the crystallographic Weyl group W, i.e., W appearing as Weyl groups of complex 
semisimple Lie groups. If W = W\ x ... x Wk is a finite Coxeter group (with Wi 
Coxeter groups with connected Dynkin diagrams) which is a Weyl group of a thick 
spherical building X, then each Wi is either crystallographic or is a finite dihedral 
group hin), see [Ti]. It is immediate from the definition of semistability that 

K-m{X) = /C m (Xi) x ... x JC m (X k ), 

where Xl, ...,Xk are irreducible factors of X with respect to its joint decomposition 
into irreducible spherical subbuildings: The Xj's are thick irreducible spherical build- 
ings with essential Coxeter complexes and Weyl groups Wi, i = 1, k. It therefore 
follows from the above result of |KLMlt[KLM2] and Theorem 112.11 that each /C m (X), 
and, hence, /C m (X), is a convex polyhedral cone. □ 
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13 The universal dihedral cohomology algebra A t 



In this section we construct a family of algebras A t , t e C x as a universal deformation 
of cohomology ring of the flag variety for each rank 2 complex Kac-Moody group G 
(including Lie groups G = SL 3 , Sp^, G?). It turns out that the complexification C® A t 
is isomorphic to the coinvariant algebra of the dihedral group W — W t acting on C 2 
with the parameter t, i.e., t 2 + t~ 2 is the trace of the generator of the maximal normal 
cyclic subgroup of W. 

For each integer k > define the t-integer [k] t by 



[k]t 



t k - t~ k 



t l-k + t 3-k + 



+ t k ~ 3 + t*' 1 



t-t- 1 

It is well-known (and easy to see) that for k, £ > one has 

[k] t [e\ t = [\h-e\ + i] t + [\k-e\ + 3] t + ... + [k + e-i] t 



(6) 



by: 



Now define the t-factorials [m] t ! := [l] t [2] 4 • • • [£] t and is the t-binomial coefficients 



Ft! 



[k\ t \[m-k\ t \ 



Note that, as the usual binomials, t-binomials extend naturally tofceN and 
m E R + , although we will use them only for m,keZ unless we state otherwise. The 
t-binomial coefficients satisfy the symmetry 



n 




n 


A 


t 


n — k 



and the Pascal recursion: 



m 


= t k 


m — 1 


+ t k-rn 


m — 


1 


k_ 


t 


k 


t 


_k- 


1 



Proposition 13.1. Each t-binomial coefficient [£] belongs to Z[t + t 1 ]. 



Proof. We need the following result. 
Lemma 13.2. For a// k,£ >0 we have 



+ k' 

k 



= E c - 

* 0<m<k£ 



[m + l]f 



(7) 



where each c m e Z> . 
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Proof. Let V\ = C 2 be the natural SL 2 (C)-module. Denote Vg = S e Vi so that 
dim Vg — £ + 1. Clearly, each Vt is a simple module. For each > let Vg t k = S Vg 
and dimVg^ = i^ + k k )- Recall that for each finite-dimensional SX2(C)-module V the 
character ch(V) is a function of t e C x defined by 

<*co = *>((J A) if 

It is easy to see that ch(Vt) — [£ + l]t and ch(Ve^) = [ ^ k ] t - Using the decomposition 
of Vi 7 k into simple SX 2 -Hiodules: 

Ve,k = /J c m • 

0<m<fe£ 

where each c m G Z> and applying ch(-) to it, we obtain ([7]). Lemma follows. □ 

Furthermore, the obvious recursion [m + l] t = [2]t[m\ t — [m — l] t , which is a 
particular case of (EJ), proves (by induction) that each t-number [m + l] t belongs to 

z[t + r 1 ] = z[[2] t }. 

Combining this observation with ([7]), we finish the proof of the proposition. □ 
Let A' be the algebra over C(t) generated by <7i, a 2 subject to the relations 

o x o 2 = 0-2(7!, (o"i - ta 2 )(a 1 - t~ 1 a 2 ) = . 
It is convenient to rewrite the second relation as: 

[2]t<7l<7 2 = o\ + 0~2 • (8) 

Lemma 13.3. The following relations hold in A' : 

[k + = [k\A +e + \t\ t o- k 2 + l (9) 

for all k, £ > 0. In particular, the monomials af , i e {1, 2} ; A; > form a C(t)-linear 
basis of A' . 

Proof. We proceed by induction in min(k,£). Indeed, if k = or I = 0, we have 
nothing to prove. Otherwise, using ([8]) and the inductive hypothesis, we obtain: 

[k+£\ t o*ot = [k+MM)^ l °i- 1 = [J ^{'* 1 

[k + £\t , k+l | 



[2] f 

1 



{a 1 a 2 +a 1 a 2 



1 - r ([k + l] t a k+e + [£- l} t a k 2 +e + [k — l] t o* +t +[£+ l] t a k 2 



±([k + 1], + [k — l] t )a k+e + ±-{[1 - l] t + [£+ l] t )a k 2 +t 
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k+e 



by ©. 

Furthermore, the relations (Q guarantee that the monomials af, i G {1,2}, k > 
span A'. To verify their linear independence, let us compute the Hilbert series 
h(A',z) of A'. Clearly, the Hilbert series of the polynomial algebra C(t)[<7i, cr 2 ] is 
( 1 ^" 2 )2 an d the Hilbert series of any principal ideal J in C(t)[eri, er 2 ] generated by a 

2 

quadratic polynomial is nflp • Therefore, the Hilbert series of the quotient algebra 

C(t)[<7i,<7 2 ]/IiS 



1 



1 + 2 



1 



l + $> 



fc>i 



Applying this to our algebra A' = C(t)[o"i, cr 2 ]/((a 1 — ta 2 )(o'i _ i -1 ^)) we see that 
each graded component of A' is 2-dimensional, which verifies the linear independence 
of the monomials. The lemma is proved. □ 



Denote a. 



I 1 



1,2, k > the divided powers of <7j, z = 1,2. Denote 



by A the subalgebra of A' generated over Z[t + t- 1 ] by all of\ i G {1, 2}, k > 0. 
Proposition 13.4. 77je following relations hold in A: 



for all k,£>0. 



k + 
k 



\k+£] Jk]J£] 



k + £ — i 
k-l 



a 



[k+t] 



+ 



k + 
k 



k + e-i 
£-1 



a. 



[k+e] 



a. 



[k+e] 



(10) 



(11) 



j t 



for all k,£>0. 

In particular, monomials o~\ k \ i — 1, 2, k > ; /orm a Z[t + t~ x \-linear basis in A, 
and the relations ffTUl) and (fTTl) are defining for A. 



1 _ [fc±*]t Jfc] 



Proof. We have o"] fc 'crf 
verifies f lTUj) . Furthermore, fl9]) implies that 



[fc]t!Mt!°"i 



a°i Jff i for * e i 1 ' 2 )' fc ^ °. which 



[hum 



WW- 



a x a 2 



r k+£ 



k+£\ 



[k + £-l] t \ [ k +i] [k + £-l] t \ [k+£l 
[k-] t \[£] t \ ° x + [k\ t \{£ - l]f 2 ' 

which verifies f TTTT) . 

Since all structure constants of A are t-binomial coefficients, Proposition 113.11 
guarantees that A is defined over Z[£ + £ -1 ]. 

Since, as a Z[t + t _1 ]-module, A is spanned by all products of various a\ and each 
such a monomial is a Z[£ + t _1 ]-linear combination of divided powers crj^, z G {1, 2}, 
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i > by ({TO]) and (|TT|) . we see that the divided powers span A as a Z[t + t 1 ]-module. 
It is also clear that the divided powers <j\ , i G {1,2}, £ > are Z[£ + t _1 ]-linearly 
independent because that was the case in A 1 by Lemma 113.31 Therefore, relations 
( TlOT) and ( TTTj) are defining. The proposition is proved. □ 

Now we will use the standard algebraic trick of specializing a formal parameter t 
into a non-zero complex number to- Clearly, this is impossible to do for A' because 
it is defined over C(t) but is a perfectly reasonable to do so for the algebra A which 
is defined over Z[t + t -1 ]. Indeed for each t G C x we define A to = R (g)# A, where 



R = Z[t + r 1 ], i? = Z[t + to 1 ) C C, where R is regarded as an i?-module via the 
evaluation homomorphism R — > Rq which takes t to to- By the construction, A tQ is a 
free Z[t + t$ ^-module, e.g., it has a basis a\ , i G {1, 2}, k > 0. 

With a slight abuse of notation, from now on we will denote by t a non-zero 
complex number so that A t , t G C x is the family of unital Z[t + t _1 ]-algebras with 
the presentation ( flOl) and ( TTTj) (and erf = af = 1)- 

For each t G C x \ { — 1, 1} define n t G Z U {oo} to be the order of t 2 in the 
multiplicative group C x . If t = ±1, we set n±i := oo. Thus, n t = oo unless t 2 is a 
primitive n-th root of unity and n > 1, in which case, n t = n. 

Note that if n t = n < oo, then [n]t = and [n — k] t = — t n [k] t for < k < n. In 
turn, this implies [^] = for all m > n t , 1 < k < m — 1 and 



hence 



n — 1 
k 

n — 1 



-t r 



n — 1 



-r) fc = i, 



which most of the structure constants in fflOj) and ffTTj) . In particular, the following 
relations hold in A t 



[k] [n-k] _ [k] [n-k] 



&2 C 2 



0, < J (T 



[k] [n-k] 



a 



[n\ 

12 > 



for all 1 < k < n = n t , where 



a 



12 



Now define the algebra A t , t G C x over Z[t + 1^ 1 ] C C as follows: 
If n t = oo, then A t := y4 t ; 

If n t = n < oo ( i.e., t 2 ^ 1 is the n-th primitive root of unity), then A t is a 



subalgebra of A t generated by all af \ k = 0, 1, . . . ,n — 1 and by cr^. 

It is easy to see that in both cases the algebra A t is Z-graded via dega. 
Moreover, in the second case, deg a^} = n is the top degree in A t , as [n] t = 0. 



[k] 



k. 



For t G C x let W< 



1, (Si3 2 ) 



1) be the dihedral group. 



Here it is understood that for t = ±1 we have the relation Sis 2 = 1 and for t which is 
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not a root of unity, we have the tautological relator (S1S2) = 1. Define the W^-action 
on the weight lattice 

At = Z[t + t- 1 ] ■ o x + Z[i + r 1 } ■ a 2 

by: 

Si(o-i) = - M 2(T i - (t + t _1 )o- 3 -i) (12) 

for all i,j G {1,2}. 

Recall that if W is a group acting on a vector space V, then the coinvariant algebra 
S(V) W is the quotient S(V)/(S(V)^ ), where S , ( v 0+ stands for a11 ^-invariants 
in the algebra of the constant-term-free polynomials S(V) + = J2k>o S k {V). (The 
computations of S(V)w below, in the case of W t with t a root of unity, present a very 
special case of the computation of coinvariant algebras for arbitrary finite groups, see 
e.g. [Hj.) 

The following proposition explains the origin of the algebra A t \ 

Proposition 13.5. For each t G C x the algebra C ® At is naturally isomorphic to 
the coinvariant algebra of W t acting on the vector space V = C <g> A t . In particular, 
W t naturally acts on A t via: 

sMf ] ) = *f ] - M2<f - (t k + r*)*) (13) 

for all i,j G {1, 2} ; < k < n t and (whenever 1 < n t = n < 00) 



for i = 1,2. 



Proof. Denote 21 = 01 — to~2, %i = t 1 0"2 — 01 and let 

e 2 = -ziz 2 = (01 - ta 2 )(o~i - t' 1 a 2 ) = o\ + a\ - (t + t' 1 )a 1 o: 2 
(see (jHD). It is easy to see that under the action fTT2l . one has 

Si(zi) = z 2 , si(2 2 ) = zi, s 2 (zi) = t 2 z 2 , s 2 (z 2 ) = r 2 z 2 . (14) 

Hence, e 2 is invariant under the WVaction. 

Now assume that [k] t \ 7^ for all k, i.e., n t = 00. Then the algebra C <S> A t is just 
the quotient of C[ci, a 2 \ by the quadratic ideal generated by e 2 . 

On the other hand, it is easy to see, using ffT4"j) . that the H^-invariant algebra 
C [o~i, 02] Wt is generated by e 2 . Therefore, the coinvariant algebra C [01,02]^ is also 
the quotient C[<7i, o~ 2 ]/{e 2 ). This proves the proposition in the case when n t = 00. 

Assume that now n t = n < 00 or, equivalently, [k] t \ 7^ for k < n and [k] t \ = for 
k > n. Therefore, Proposition 113.41 guarantees that C £g> A t is a commutative algebra 
generated by 01,02 subject to the relations 

e 2 = 0, 0? = a r 2 l = (15) 
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(In fact, <t™ 2 = <7i<72 by ([TT]) because [n — l] t = — f\) 

Again, it is easy to see, using (113)1 . that the W t - invariant algebra C[eri, cr^^ 4 is 
generated by e2 and e n = z™ + z 2 . Therefore, the coinvariant algebra C[cti, <7 2 ]vK t is 
the quotient C[cti, cr 2 ]/(e2, e n ). To finish the proof it suffices to show that the ideals 
(cr™, crj ) and (e n ) are equal in C[o"i, <r 2 ]/(e 2 ). Indeed, taking into account that z^z 2 = 
in C[<Ti, cr 2 ]/(e 2 ) and that 



0"2 



«1 + ^2 



£ + te 2 



i- 1 -t 



we obtain: 



Z2 



Z^ + Z™ 
(t- 1 - t) n ~ (t- 1 - t) n ' 



(To 



(r 1 ^ + te 2 ) r 
(t- 1 - t) n 



-n z n + t n^n 



~n 1 „n 
n ^1 "t~ ^2 

- f)» 



because t 2n = 1. This proves the equality of ideals hence the equality of quotients 
C® A t = C[a 1 ,a 2 }wf 

In particular, this verifies that Wt naturally acts on C £g> A t . To obtain (I13j) . note 
that W t preserves the component C ■ a\ + C • a\ C C <g> A t which is the fc-th symmetric 
power of C ■ <j\ + C ■ o 2 (if n < n t ) and therefore, W t acts on the former space in the 
same way as in the latter space, i.e., by ()12p where t is replaced with t k . 

The proposition is proved. 

It is convenient to label the above basis of A t by the elements of the dihedral 
group Wt' 



°12 



if 



w) 



[WSi) < 



[w 



(16) 



k < n t and 
- n t < 00 

for w G Wt, where £ : — > Z> is the length function. 

The following result is an equivalent reformulation of Proposition 113.41 

Proposition 13.6. For each t G C x the elements a w , w G Wt form a Z[£ + t~ 1 ]-linear 
basis of A t and the following relations are defining: 

• If £{u) + £(v) > n t , then a u a v = 0. 

< n t and {i,j} = {1, 2}, then 



Ifu 




■ SjSi and k + 



where w 



Ifu 



U u V 



'k + 

k 



J f 



SjSi ( e.g., the right hand side is if k + £ = n t and k, £ > 0). 

k+i 

■ s 2 si, v — ■ • ■ s\s 2 and k + £ < n t , then 
k 



~k + £-l 




~k + £-l 


k-1 


t 


t-1 



a 



U'2 
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where 

W\ = ■ ■ ■ S 2 Si , w 2 
k+e 

Ifu — y S2S1, v = ■ ■ ■ S1S2 and k + £ = n t , k < £, then 
k e 

~n t - I 



t 



k-1 

where w = ■ ■ ■ S2S1 is the longest element of the (finite) group Wt- 



Note that when 9 = t + t 'gI, all structure constants of A t are real numbers. 
We can refine this as follows. 

Corollary 13.7. The structure constants of A t are non-negative if and only if either 
t = e n or t > . 

Proof. Indeed, the structure constants are t-binomials, which are non-negative for 
t = e~^~ or t > 0, since [m] t > for 1 < m < n. On the other hand, if, say, 
n = n t < 00 but t is not of the form e~^~ , then there exists 1 < m < n so that 
[m] t < 0. □ 

Remark 13.8. The above corollary is just one of many hints pointing to existence 
of (possibly non-commutative, in view of non-integrality of the structure constants) 
complex-algebraic varieties serving as flag-manifolds for non-crystallographic finite 
dihedral groups. 

Let G be a complex Kac-Moody group with the Cartan matrix 

2 -a 12 ~ 



-a 21 l 

where ayi and a 2 \ are arbitrary positive integers (if 012021 < 3, then G is a finite- 
dimensional simple Lie group of rank 2). Let t G C x be such that t + 1™ 1 = ^JaT^a^i- 
In particular, the Weyl group of G is naturally isomorphic to W t . It is well-known 
(see e.g., |KKj ) that the cohomology algebra H*(G/B) has a basis of Schubert classes 
[X w ],weW t . 

The following is the main result of the section. 

Theorem 13.9. Let G and B be as above and ci,C2 G C x be any numbers such that 

C2 = \Jain an< ^ ^t Cl ' C2 ] ^ ^ en the association 

[X w ]^4^c l 3 i\.a w (17) 

for all w G W t , where i G {1,2} is such that £(wsi) < £(w) = k, defines a W t - 
equivariant isomorphism 

H*(G/B, Z[ci, C2]F>Z[ci, c 2 ] ® A t . (18) 
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Proof. It suffices to prove that (ITT]) defines a Wt equivariant isomorphism 

H*(G/B,C)^>C® A t (19) 

Recall that the action of the Weyl group W of G on the root space Qc — C • a\ + 
C ■ «2 is given by: 

-a, if i = j 

«i + a»j • ay if i 7^ j 

for z,j G {1,2}. 

It follows from [KK, Proposition 3.10] that the algebra H*(G/B,Z) satisfies the 
following Chevalley formula: 

[x w ][x Si ] = £ ^WKO) ■ [x WiVa ] , (20) 

w 1 ,w 2 ,j 

where the summation is over all w\,w 2 G W, and j G {1,2} such that w = WiW 2 , 
£(w) = £(wi) + £(w 2 ), and £{wiSjW 2 ) = £(w) + 1. Here u^, i G {1,2}, denotes the 
dual basis in Q* of the basis aii, a 2 . 

In particular, if £(wsi) < £(w), then the only non-zero summand in the right hand 
side of fl20l corresponds to Wx — 1 and w 2 = w, and j such that £(sjw) = £{w) + 1. 
Furthermore, if £(wSi) > £(w), then the right hand side has two summands, first of 
which comes with w 2 — 1, w± — w, and the second one - with W\ — 1, w 2 — w. 
Therefore, 



k fc+i 
fc + 1 fc fc + 1 



[X . . Si ..][X s J = [X . . S . S J + u v( 8i8j ■ ■ ■ Sil (a 3 ^))[X- ■ ■ s iSj } (22) 



for all k < n t and i, j such that {i,j} = {1,2}, where %' stands for the appropriate 
index % or j (depending on k mod 2). In particular, if k — 1, we obtain: 

[XJ 2 = ^( Sl (a 2 ))[X S2Sl ], [X 2 ] 2 = ^(s 2 ( ai ))[X S2Sl }, [XJ[X 2 ] = [X S1S2 ] + [X S2S1 ] 

which implies the following quadratic relation in H*(G/ B,Z): 

a 21 [X Sl } 2 + a l2 [X S2 f = a 12 a 2l [X Sl ][X S2 ] (23) 

To utilize the identities fl2~Tl) and (1221) . we need the following obvious result. 
Lemma 13.10. Let w = ■ ■ ■ SiSj G W t , where {i,j} = {1,2}. Then 



w(ati) = [k + 1 - £ fc ] t ai + — • [k + s k ] 



tOCj , 



where t +t 1 = 1/012^21 and £fc 



1 if k is odd 
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Therefore, we obtain: 

[X. ■ . SASi\[X s 




Efc 



[k + l]f[X... s . s 



fc+1 



J J oil 
fc+1 



[X- ■ ■ SiSj)[X Si ] - [X. . . SjSi ] + 

k 

Furthermore, (1241 implies that 

[X s f = 




[k + l]f[X... 8i a 



fc+i 



(24) 



(25) 




W-[x... SjS 



In turn, this implies that H*(G/B,C) is generated by [X S1 ], [X S2 ] satisfying 
the relations 



[x si r = [x. 



«2J 







(26) 

and 
(27) 



if n t < oo. Pick ri,r 2 G C x such that — = and define 

(p : ax ^ ri[X Sl ], if : a 2 ^ r 2 [X S2 \. 

In view of the relation ( 123|) . we obtain 

V9((Ji) 2 + y?(<x 2 ) 2 = ^12021^(^1^2) • 

Since t + t~ l = ^/a^c^i, we conclude that (p preserves the defining quadratic equation 
flE]) of At. The equation ( 1271) implies that if preserves the last two relators in (fl5l) 
provided that n = n t < 00. Thus, <p extends a surjective homomorphism of algebras 
(p : At-)- H*(G/B,C). 

Clearly, this homomorphism is an isomorphism because it preserves the natural 
Z-grading and the respective graded components of both algebras are of the same 
dimension. Furthermore, let us show that for each w G W t one has: 



(p(a u 



r 2 r 2 



(2* 



where z G {1,2} is such that £{wsi) < £(w) and = {1,2}. Indeed, if £(w) < n t , 

then 



rMi 1M1 

1^(1") _ J 2 l_L 2 J 

i 3 



[X, 



If £{w) = n t < 00 (i.e., it; is the longest element of W), then [n t ]t = and, using (jTTJ) 
with k = 1 and (1251) respectively, we obtain: 



CTtosiO"! — &w, [X WSl )[X Sl ] — [X u 
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Thus applying ip to the first of these relations, we obtain (taking into account that 
7*1 = r 2 when n t is odd and using the already proved case of ( J28l) with w' = ws\, 
i = 2): 

(p(cr w ) = (p{cr wsi ai) = tp(a WSl )(p{oi) = r 2 2 r x 2 [X wai ]n[X sl ] = (nr 2 ) 2 [XJ . 

Finally, taking r« = — , i = 1,2, we see that the isomorphism <^ -1 is given by (TT7T) 
and its restriction to H*(G/B, Z[ci, C2]) becomes (fl8]) . The ly-equivariancy of both 
V? and <y2 follows. 

Remark 13.11. A computation of the rings H*(G/B,'Z) for rank 2 complex Kac- 
Moody groups G appeared in |Kitl Section 10]. We are grateful to Shrawan Kumar 
for this reference. 

Remark 13.12. We can take 

c . = / a -- 3 ~ i ~ i=i t 2 
Y gcd(a 12 , a 2 i) ' 

in Theorem 113.91 Then Z[ci, c 2 ] D Z[t + t^ 1 } because t + t~ l = cic 2 • gcd(ai2, a 2 i). In 
particular, if the Cartan matrix is symmetric, i.e., ai 2 = a 2 i, then the isomorphism 
(ITHjl is over Z because c\ = c 2 = 1 and Z[ci, c 2 ] = Z[t + t _1 ] = Z. 

In view of Theorem 113.91 we will refer to the algebra A t as the universal dihedral 
cohomology and to the basis {a w } - as the universal Schubert classes: Under various 
specializations of t it computes either cohomology rings of complex flag manifolds as- 
sociated with complex Kac-Moody groups or cohomology rings of "yet to be defined" 
flag-manifolds for non-crystallographic finite dihedral groups or nondiscrete infinite 
dihedral groups. 

We call a complex number t admissible if either 

(1) (finite case) t = e ± ^~ for some n 6 Z>o, or 

(2) (hyperbolic case) t is a positive real number. 

Then for every admissible t, [k] t > for all < k < n t . For an admissible t and 

let W { / ] = {we W t \£{ws 3 _i) = £{w) + 1}, i = 1, 2. 

Notation 13.13. Denote by B^,i = 1,2, be the subalgebras of A t generated by 
X« = {a w : w G W t (i) }. 

The subalgebras B^ play the role of the cohomology rings of the "Grassmannians" 
Yi, i = 1,2. It follows from Proposition 113. 41 that X® is a basis of B^\ e.g., dim = 
\Wt\ = n t — 1, and that, moreover, the ring B^ is naturally isomorphic to the 
cohomology ring 

H*(C¥ n ), n = n t . 
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14 Belkale-Kumar type filtration of A t 



In this section, we construct a filtration on A t (and it subalgebras Bf \i = 1, 2) in the 
sense of Proposition 114.21 using a Belkale-Kumar type function (p : Wt — > K. In the 
case, when t is n-th primitive root of unity, the associated graded algebra A t $ = grA t 
will play a role of Belkale-Kumar cohomology of spherical buildings with finite Weyl 
group ^{n), which is "Poincare dual" to the homology pre- ring H*(X) defined by the 
Schubert pre-calculus. 

Definition 14.1. Let k be a field and A be an associative k-algebra with a basis 
{b x \x G X} so that 

(29) 

for all x, y G X, where c z x G k are structure constants. Furthermore, given an 
ordered abelian semi-group Y (e.g., r = R), we say that a function ip> : X — > T is 
concave if 

p(z) + y>(y) > 
for all i,!/,z6l such that c z xy ^ 0. 

Proposition 14.2. In the notation (I2"9~j) . /or eac/i concave function X T we have: 

(a) A is filtered by T via A< 7 := ^2 k • b x . 

xEX:ip(x)< , y 

(b) The multiplication in the associated graded algebra A = grA is given by: 

b X Oby= J2 ^ ( 30 ) 

z£X:ip(z)=<p(x)+tp(y) 

for all x, y G X, where c z xy G k are the structure constants of A. 

Proof. Part (a). Assume that ip(x) < ji, <p(y) < 72, i-e., b x G A< 71 , b y G A< 12 . Then 
each z such that c xy 7^ satisfies ip(z) < f(x) + (p(y) < 71 + 72, i-e., b z G A 7l+72 . 
Therefore, b x b y G A 7l+72 . This proves (a). Part (b) immediately follows. □ 

Remark 14.3. The algebra Aq is the Belkale-Kumar degeneration of A. It was 
introduced by Belkale and Kumar in [BKuj in the special case of cohomology rings of 
flag-manifolds G/B, with G a complex semisimple Lie group and B its Borel subgroup. 
In order to relate our definition to that of [BKu], note that, given a concave function 
tp, Belkale and Kumar define the deformation A T of A = H*(G/B, C) by 

b x Q T b y :=Y J ^ {x)+v(v) ~ v(z) <ybz- 

Setting t = 1 one recovers the original algebra A, while sending r to zero one obtains 
the degeneration Aq = gr(A) of A. 
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Si{aj) 



Our goal is to generalize the function ip defined in [BKuJ to the case of algebras 
A t (for admissible values of t), so that our function <p will specialize to the Belkale- 
Kumar function in the case n = 3,4, 6. Note that concavity of (p was proven in |BKu] 
as a consequence of complex-algebraic nature of the variety G/B. In our case, such 
variety does not exist and we prove concavity by a direct calculation. 

For t G C x define the action of the dihedral group Wt on the 2-dimensional root 
lattice 

Q = Q t = Z[t + r 1 ] • an + Z[t + r 1 ] • a 2 

by: 

-OLi if i = j 

on + [2] t ■ aij if % ^ j 

for i,j G {1,2}. 

For each i G {1, 2} define the map [■){ : Wt — > Q recursively by [1], = and 

[SjW]i = SijCti + Sj([w]i) . 

The above action extends to the weight lattice 

A = A t = i[t + r 1 } ■ wi + z[t + r 1 ] ■ u 2 

by: 

Si(uj) = ujj - 8iji(aci) 

for all i,j G {1, 2}, which is consistent with (fl~2l . Here t : Q — >■ A is a Z[£ + £ _1 ]-linear 
map given by: 

t(ofi) = 2wi - (t + r 1 )^, t(a 2 ) = 2w 2 - (* + • 
Note that the above map [•], satisfies: 

t(Hi) = - w(wj) . 
Define the functions : -> Z[t + r 1 ], i = 1, 2 by 

$ i (tw) = |Hi| (31) 

where |^ai + s- 2 a 2 | = #1 + #2- 

Proposition 14.4. For any u; G W^, i — 1,2 we have: 

where q = t 1//2 and £ : W Z is the word-length function on W with respect to the 
generating set Si,s 2 - 

In particular, the function $ := $i + $ 2 is given by the formula: 

$H = {[i{w)\ q f. (33) 
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Proof. We need the following obvious result: 

I ai i/ k is odd 
Lemma 14.5. For each kgZ denote a k ■— s 

I «2 «/ is even 

Let w = ■ ■ ■ SjSi G Wt, where {i,j} = {1, 2}. T/ien 

fc 

ty^) = [k) t a i+k + [k + l] t a j+k , [w)i = on + [2] t a i+1 H h {k] t a i+k -i. 

Proof. The assertion directly follows from Lemma QiLlO] with ai2 = a-n = 

Furthermore, using the second identity of Lemma [14.51 we obtain for any w G Wt 
with £(wsi) < £(w): 

|Hi| = [l]t + [2]t + ••• + [%)]*■ 



Using the fact that [to] 



_ [2m] , 
* ~~ [2], 



for q = t x l 2 and any m, we obtain 



1 



Mil = [l]t+[2]t+- " -+[^H]t = pj-([2] g +[4],+- • -+[2£( W )] ? j 



[2]. 



-[£( w )]j£H+i] 



9 ■ 



which proves ( 1521 since = $j(u>S3_i) = |[u>]j|. 

We now prove ( |33i) . Indeed, for any w E W t let z be such that £(wsi) < £{w). 
Applying part ( |32i) . we obtain: 



$(u>) = | Hi I + IMa-il 



~e( w ) + i 




~£(w)~ 




+ 




2 


q 


2 



(['(f)]. 



□ 



The proposition is proved. 

The following theorem is the main result of the section. 

Theorem 14.6. The functions 
i = 1, 2 and 

<p : X -»■ R, v^ "™) = -$(u>) 

(see Proposition \14-4\ ) are both concave in the sense of Definition \14-T\ in particular, 
they define filtrations on S t and A t respectively in the sense of Proposition \14-%\ 
Moreover, the equalities 

(f{a u ) + <p(<r v ) = (p{a w ), ifi{o- u ) + ifi{o- v ) = ifi{b w ) 

are achieved if and only if either: 

1. For the function ip, u = 1 or v = 1, or £{u) + £{v) = £(w) = n, provided that 
n < oo. 

2. For the function ipi, u = 1 or v = 1, or £(u) + £{v) = £(w) = n — 1, provided 
that n < oo. 
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Proof. Recall that a function / : I — > R defined on an interval / C R is called 
superadditive (resp. subadditive) if 



f{x + y)>f(x)+f(y), resp. f(x + y)<f(x) + f(y) (34) 

for all x,y,x + y G I. If / is convex, continuous, and /(0) = then / is superadditive 
on / = R + , see [HP I Theorem 7.2.5]. Moreover, it follows from the proof of [HP. 
Theorem 7.2.5] that if / is strictly convex then (13411 is a strict inequality unless 
xy = 0. 

Let t G C be an admissible number, n := rit] let q := t 1/2 so that g G R+ if i > 
and q = e v/ ~ TQ , Q = ^ if t is a root of unity. Define the functions 



F(x) 



x + 1 
2 



< x < n — 1, 



2 



:= ([x] q y, 0<x<n, 
where x are nonnegative real numbers. 

Proposition 14.7. The functions F and G are superadditive. Moreover, the inequal- 
ity (|34|) is equality iff xy(n — l — x — y) = (for the function F ) andxy(n — x — y) = 
(for the function G). 

Proof. We have 

F(x) = N f 9l + 1]q = - — y f{x) = (q* - q-n(q X+1 ~ V^) 

[2\ q (q-q x ) 2 (g + g : ) 

In particular, F(0) = G(0) = 0. 

We first consider the hyperbolic case (i.e., g > 0). Then the denominators of both 
F and G are positive and numerators are equal to 

f{x) = g 2 -+! + q- 2 - 1 -q-q' 1 g(x) = q 2x + q~ 2x - 2 

It is elementary that both functions are strictly convex on [0, oo) because f"(x) > 
and g"(x) > 0. Hence, F and G are superadditive with equality in fl34l) iff xy = 0. 

We therefore assume now that q is a root of unity. One can check that in this case 
F and G are neither convex nor concave on their domains, so we have to use a direct 
calculation in order to show superadditivity. The denominators of the functions F and 
G are both negative since they equal to —8 sin 2 (Q) cos(Q) and —4 sin 2 (Q) respectively. 

Consider the functions f(x) and g(x). It is easy to see that 

f(z) - f(x) - f(y) = (f - q-*)(q y - q- y ){q x+v+l + q'^' 1 ), 
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g(z) - g(x) - g(y) = (<f - <T*)(<f - q^W + q~*). 
Therefore, if x,y, z G [0, n — 1] with z = x + y then: 

/(z)-/(*)-/(l/)<0 

with equality iff xy(n — 1 — z) = and 

-g(x)-g(y) < 

with equality iff xy{n — z) =0 because 

(g* - g - *)^ - g~*0 = -4sin(Qx) sin(Qy) < 0, g" + <T U = 2cos(Qw) > 

for any x,y,u G [0, n] . 

Thus both functions / and g are subadditive. Since the denominators in F and G 
are constant and negative, these functions are superadditive with equality in (114.71) 
iff iry = or a; + 2/ = n — 1 (for F) and x + y = n (for G) . □ 

We can now finish the proof of Theorem 114.61 We have 

§i(w) := |Hi| =F(£(w)), w eW {i \0 <£(w) <n-l 

and 

$( w ) = \lw\x\ + IH2I = G(£(w)),w G W,0 < < n. 
Observe that, since A t is graded by the length function of W t , 

where c™ v are the structure constants: 

' o~ v C uv 0~ w . 

w 

Therefore, superadditivity of the functions F and G is equivalent to concavity of the 
functions <p = — $ and (pi = — $j. The equality cases in Theorem 114.61 immediately 
follow as well. □ 

Corollary 14.8. The rings A t and B^, % = 1,2, admit Belkale-Kumar degenerations 
gr(A t ) and gr(B^) given by the functions p and tpi respectively. 

Remark 14.9. We do not know a natural topological interpretation for the rings 
gr(A t ) and gr(B i t ) ). 
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15 Interpolating between homology pre-ring and 
the ring gr(A t ) 



Let k be a field. In this section we construct an interpolations between the homology 
pre-rings H*(X, k), H*(Xi, k) and the k-algebras gr(A t ), gr(B^), t = e^^^, which 
are Belkale-Kumar degenerations of A t , introduced in Section [TU Thereby, we 
link the geometrically defined homology pre-rings and the algebraically defined coho- 
mology rings of X, Xi, I — 1, 2. 

Below we again abuse the terminology and use the notation oo for the infinity in 
the one-point compactification of M and for the element of k. Accordingly, we equip 
k with the discrete topology and set 

lim f(r)a = oo, 

whenever o£k x and lim r _ s>00 /(r) = oo. 

1. Interpolation for A t . Using the Belkale-Kumar function (p = — <3> as in the 
previous section, we define the (trivial) family of algebras A tyT as in Remark 114.31 
with multiplication given (for r > 0) by 

rr (7) n — V tp(u)+tp(v)-tp(w) w 

U U W T U v . 7 I ^UV W 1 

w:e(w)=£(u)+£(v) 

where c™ v are the structure constants in A t . Then, as r — > 0, the algebra A t}T 
degenerates to gr(A t ). Now, let r — > oo. Recall that <p(u) +f(v) — ip(w) > unless it 
equals to zero (Proposition 114.71) ; the latter corresponds to the degenerate cases, i.e., 
products of Poincare dual classes a u , a v or classes where a u — 1 or a v — 1. Therefore, 
the limit pre-ring A t)00 has structure constants c™ v equal to 0, 1, oo. 

Here c™ v = occurs unless £(w) = £(u) + i(v), and u,v,w G i — 1, 2; in the 
latter case c% v = oo except for the degenerate cases where the structure constants 
are equal to 1. Hence, in view of Proposition lll.4[ we obtain a degree-preserving 
isomorphism of pre-rings At jD o — H* (X, k) given by 

a w i y C WoW , w eW. 

2. Interpolation for Bf \ I = 1,2. The argument here is identical to the case of 
A t , except the isomorphism is given by 

o w M-C n _ x _ r eH^X^k), r = £ l (w). (35) 

We conclude that the relation between H* BK (X, k) := gr(A t ) and H*(X, k), is 
that of "mirror partners": They are different degenerations of a common ring A t . 
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16 Strong triangle inequalities 

In this section we introduce a redundant system of inequalities equivalent to WTI: 
This equivalence will be using in the following section. 

Let W = hi^) with the affine Weyl chamber A C M 2 , k a field and k the 
corresponding pre-ring. Define the subset 

£a,™ c W m 

consisting of m-tuples (ui, ...,u m ) of elements of W so that 

\{C Ui =a-C 1 ,aek x (36) 

i 

in the pre-ring H*(X, k), where X is a thick spherical building with the Weyl group W 
satisfying Axiom A. We then define cones K^Ea,™) C A m by imposing the inequalities 

i 

for the m-tuples (ui,...,u m ) G IU,m- We will refer to the defining inequalities of 
KiYiA.m) as Strong Triangle Inequalities, STI. 

Recall that K m = fC m (X) C A m is the stability cone of X, cut out by the 
inequalities WTI, see JE2J Then, clearly, 

K(EA,m) C /C m 

since the system STI contains the WTI. The following is the main result of this 
section: 

Theorem 16.1. 

Proof. Observe that Ui ^ 1 for i = 1, m, for otherwise the product in the left-hand 
side of (1361) is zero. We first establish some inequalities concerning the relative lengths 
of elements of W: 

Proposition 16.2. Let Wi G W \ {1}, i — 1, m are such that 

rn 

W C m = Ci 

i=l 

in the pre-ring H*(X, k). Then for k = 1,2, we have: 

rn 

5^4K) > (m-l)(n-l). 

»=i 

In other words, for := £k{vji), 

m 
8=1 

in the pre-ring H*(Xk, k). 
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Proof. Let Ui,u G W^' be such that 

s 

l[C Ui =aC u ,a^O 

in the pre-ring H*(X, k). Then 

s 

53(n-^(Mi)) = n-*(u). 

i=l 

Since £(uj) = ik{ui) + 5jk,£(u) = £h{u) + djk, it follows that 

s 

J2 £ k( u i) = CM + (s- l)(n - (37) 

i=l 

We next observe that if u>, G W^, then 

lie. 



8=1 



is never a nonzero multiple of Cj. Hence, after permuting the indices, for the elements 
Wi as in the proposition, we obtain: 

w 1 ,...,w m > G W {1 \ w m >+i, w m G W (2) 

and for m = m! + m", we have 1 < m', m" < m — 1. Therefore, 

m' m 

]^[C TO . = a'C TO /, ] | C w .—a"C w ", (38) 

i=l i=m'+l 

where a', a" 7^ in k, and w' G to" G W^. Moreover, 

C W 'C W " = C*i 

in H*(X, k). Therefore, by applying equations (1371) to the product decompositions 
(|38|) . we obtain 

fc=i 

where M = m'8\k + rn"52k < ?Ti — 1. Since + £(w") = n, it follows that 

4(V) + 4(w") = n - 8 lk - 8 2 k = n - 1. 

Hence, we obtain 

m 

^4(w.) = (m- l)n-M > (m- l)(n- 1). □ 

fe=i 
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We are now ready to prove the theorem. We have to show that every A = 
(Ai, A m ) G /C m satisfies the inequality 

m 

5>r!(A,) < A . 

2=1 

for every (wi, ...,w m ) G XU,m- The latter is equivalent to two inequalities 

m m 

^(A l; Wi(Ck)) = X^r 1 ^ a) < 0, k = 1, 2 

1=1 1=1 

where = 1, 2 are the vertices of the fundamental domain A sp h C S 1 of W. 

Suppose that this inequality fails for some k and an m-tuple (ui, ...,u m ) G XU.m- 
Since A G /C m , according to Theorem 112. lj, there exists a semistable weighted con- 
figuration ip = (fii£i) in X of the type A , so that the points belong to mutually 
antipodal spherical chambers A 1; A m in X. Since 

m 

8=1 

for 7™j := Ek(wi), by combining Corollary 19.51 and Proposition 116. 2\ we see that the 
intersection 

m 
i=l 

contains a vertex 77 of type Cfe- Thus, as in the proof of Theorem 112.11 

slope^rj) = -^2(Xj,Wj(( k )} < 0. 

i 

This contradicts semistability of ip. □ 



17 Triangle inequalities for associative commuta- 
tive algebras 

We now put the concept of stability inequalities in the more general context by 
associating a system of monoids K m (A) (generalizing the stability cones) to certain 
commutative and associative rings (which generalize the rings At). One advantage of 
this formalism is to eliminate dependence on the existence of the longest element w Q G 
W and getting more natural sets of inequalities. We also establish linear isomorphisms 
of cones K m (A t ) (defined "cohomologically" ) applying the above formalism to the 
algebras A t and the Stability Cones JC m+ i(Y) (defined "homo logically" ) . We conclude 
this section by showing that the system WTI is irredundant. 

Let A be a free abelian group (or a free module over an integral domain). 
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Definition 17.1. We say that a family of sub- monoids K m C A m+1 , m > 1 is coherent 
if: 

(1) The natural S m -action on the first m-factors of A m+1 preserves K m ; 

(2) For any (Ai, . . . , A m ; fi) G A m+1 and < £ < m the following are equivalent: 

• (Ai, . . . , A m ; n) G lf m 

• There exists /i'eA such that (Ai, . . . , A m ; //) G K m and (//', A m+ i, . . . , A^; //) G 

Below we will interpret a coherent family of sub-monoids as above, as a commu- 
tative and associative (multivalued) operad. 

For any subsets S C A m+1 = A m x A, S' C A m = A x A' define the set 
S'oS' C A m+k = A m x A £ to be the set of all (A, A') eA m xA' such that there exists 
ji G A such that (A,/x) G 5 and (/i, A') G 5". In other words, if we regard S,S' as 
correspondences A m — » A and A — )■ A^, then S'oS" is their composition. The following 
is immediate: 

Lemma 17.2. The second coherence condition is equivalent to that: 

K m ° K e = K m+e _i 

for all m,£ > 1. 

The following result is obvious. 

Lemma 17.3. If K m , m > is a coherent family, then each K m , m > 3, is the set of 
all (Ai, . . . , A m ; //) G A m+1 such that there exist a sequence . . . , fi m = ji of elements 
in A such that: (Ai, A2; /ii) G K 2 and (fMk, Xk+2', A*fe+i) G / or fc = 1, . . . ,m — 1. 

We explain the naturality of the coherence condition below. To any submonoid 
K m C A m+1 , m > 1 we associate an m-ary operation on subsets of A as follows. For 
any subsets Si, S 2 , . . . , S m C A define Si • S 2 • • . . . • S m C A + to be image of the 
intersection Si x • ■ ■ x S m x A D K m under the projection to the (m + l)-st factor. In 
particular, if each Si = {Aj} is a single element set, then 

Ai • • • • • A m = {fx G A + : (Ai, . . . , A m ; /i) G K m } . 

In general, 

Si • ■ ■ ■ • S m = Ai • • ■ ■ • A m . 

(Ai,...,A m )e5ix---xS' m 

Lemma 17.4. If a family of submonoids K m C A m+1 , m > 1 is coherent, then the 
above operations are: 

(a) commutative, i.e., S CT (i) • • ■ ■ • S CT ( m ) = Si • • ■ ■ • S m for any permutation a of 
{1, . . . ,m}. 

(b) Associative, i.e., Si • • • • • S& • (S^+i • • • • • Si) • Si + \ • ■ ■ ■ • S m — Si • • • • • S m for 

all 1 < k < £ < m (i.e., informally speaking, these operations comprise a symmetric 
associative operad, see e.g., IMSS\/ ). 
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Proof. Part (a) is an obvious consequence of the first coherence condition. 

We will now prove (b). Because of the already established commutativity, it 
suffices to verify the assertion for k = 0. Also it suffices to proceed in the case when 
each Si = {Aj} is an one-element set. That is, it suffices to prove that 

(Ax • ■ ■ ■ • A^) • Xg + i • ■ ■ ■ • X m = Ai • ■ • • • X m 

The left hand side is the set of all fi G A such that (//, Xi + i, . . . , A m ; fi) G K m+ i_g for 
some fjf G A satisfying (Ai, . . . ,Xf, fi) G Kg. By the second coherence condition, this 
is the set of all \i G A such that (Ai, . . . , X m ; jj) G K m . But this set is exactly the 
right hand side of the above equation. This proves (b). 

The lemma is proved. □ 

We now construct families of monoids associated with some associative com- 
mutative algebras. Let ^ be a partial order on A compatible with the addition. 
This is equivalent to choosing a submonoid M. ( the "positive root cone") such 
that — M flM = {0}, so that A -< jj if and only if jj, — X G M (therefore, 
M = {X G A : r< A}). 

Let A be commutative associative k- algebra as in Section with the basis labeled 
by a set X C End(A) (i.e., the basis acts linearly on A). We define the structure 
coefficients _ G k via 

h ■ ■ ■ b = r y b 

U Xl U X m / J C Xl,...,X m U S/ 

y&X 

for all X\, . . . , x n G X. 

Given this data, we define: 

• The dominant cone A + to be the set of all A G A such that x(X) ^ A for all 

xex. 

• For each m > a subset K m (A) C A™ +1 = A™ x A + to be the set of all 
(Ai, A m ; /i) G A™ +1 such that 

y{y) ■< Xi(Ai) H h x m (A m ) (39) 

for all Xi, . . . ,x m ,y G X such that c y xi x ^ (with the convention that Ko(^4) = 
A-)- 

The following is immediate: 

Lemma 17.5. The set K m (A) is a submonoid of A m+1 invariant under the S m -action 
on the first m factors. 



Lemma 17.6. In the notation of Lemma \17.S\ we have: 

K m (A) o Ki(A) C K m+l ^(A) (40) 

for all m,l > 1. 
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Proof. Indeed, let (Ai, . . . , X m +i-i] /■*) E K m (A) oKi(A). This means that there exists 
fix G A+ such that (Ai, . . . , A m ; fix) E K m (A) and (fix, X m+ x, X m+ i-x] A 1 ) E K t (A). 
Or, equivalently, 

Vi (Aii) dt xx(Xx) H h x m (X m ),y(n) d VxiHi) + x m+ i(X m+ x) H hx m +i-i(A m+ (-i) 

(41) 

for all Xi, . . . , £ m +;_i, yi, w G X such that „ 7^ and c^, 7^ 0. 

Now fix arbitrary xx, ■ ■ ■ ,x m+ i_x,y E X such that ... jXm+; _ 1 7^ 0. Due to associa- 
tivity of multiplication in A this implies existence of yx such that c^.\ m 7^ and 
c j/i,:r m+ i,---,a; m ;-i 7^ ^- Therefore, we can take y( = ?/i in (jUJ) and add the inequalities 
f|4"Tj) . Hence, after canceling the term yx(fix), we obtain 

2/(a0 ^ ^i(Ai) H h x m+ i-x{X m +i-i) ■ 

The latter inequality holds for all xx, ■ ■ ■ ,x m+ i-x,y E X such that A 7^ 

hence (Ai, . . . , A m+ z_i; Ai) G iT m +j_i(>l). The lemma is proved. □ 

Thus, in view of Lemmas 117.21 117.51 and 117.61 the coherence of K m (A), m > 1 
depends entirely on whether or not the inclusion (HOI) is an equality. 

Problem 17.7. Classify all commutative and associative algebras A with basis labeled 
by X C End(A) such that 

K m (A) o Kt(A) D K m+l _x(A) (42) 

We now specialize to the case associated with finite dihedral Weyl groups. Let 
W = Wt, where t = e~^~ , acting on the 2-dimensional real vector space V. We 
assume that R <g> A = V*; let M = A* C V* be the dual cone to the positive 
(affine) Weyl chamber A C V of W (with respect to the simple roots ai,a 2 ), i.e., 
A* = {fi : (A,/i) > 0,VA G A}). We take the based ring A := A t , with the basis 
{a^lw G W t }; accordingly, we take the based rings f?W := B^\i = 1,2. Thus, for 
C G V, A G R ® A, we have 

(a w (X)X) = (w- 1 (X),0 = (X,w(0}. 

Let Aq, Bq^ be the associated graded algebras of A, with respect to the ni- 
trations defined by the concave function (p, (fi given by ( J3TT) as in Theorem 114.61 
Define 

K m (B) = K m (B^) n ^ m (£ (2) ), K m (s ) = K m (£# } ) n K m (£?f ) 

Clearly, 

K m {A) C tf m (fl) c K m {B ), K m {A) c K m (A) C K m (B ) 

The following is the main result of the section. This is an analogue of the main 
result of |BKu] in the context of arbitrary finite dihedral groups. Recall that A* = 
-w X. 
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_____ 7ry — i 

Theorem 17.8. Assume that t = e~ ~ . Then for each m > 2 we have: 

K m (B ) = K m (B) = K m (A ) = K m (A). 

Moreover, the above cones are isomorphic to the Stability Cone /C m +i (Y) for any thick 
spherical building Y with the Weyl group W via the linear map 

: (Ai, A m ; //) i y = A*, [i m = [i* m ^ /i m +i = /i). 

Proof. Our goal is to relate the defining inequalities for the cone K m (A) to Strong 
Triangle Inequalities; it will then follow that 

K m {B ) = K m {A). 

Set PD{w) = w w in W. Observe that for u%, u m , v G W and Ai, A m , fi G V*, 

m 

y^tr Mi (Aj) >a* a v (/jt) 

i=l 

rn 

Y^u7\\) >a* -v^Wofi* = -PD(v)~ l n* <^> 

rn 

Y,n7 l {\)+PD{v)- 1 ^ > A * <==> 



m+l 



8=1 



where u m+ i := PD{v) and \ m+ \ : = fi*. Setting it^ := PD(ui), fa := A*, we see that 

m+ 1 m+l 



8=1 i=l 



Moreover, 



c^...^ ^ in A 
<°,..., ttm+1 ^ in A 



m+l 



JJC^ = 0^,0^0 in F,(r,k). (43) 



i=i 



Recall that the system of inequalities 

m+l 



w i l {fa) <a* 0,V(iui, ...,w m+ i), so that (H3J) holds 



8=1 
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is the system of Strong Triangle Inequalities. Therefore, the maps u% \- > PD(ui), 
i — 1, m + 1, and 

(Ai, A m ; /i) H- (/ii = A*, /i m = /i,^, /x m +i = /i) 

determine a natural bijection between the set of defining inequalities for the cone 
K m (A) and the set of Strong Triangle Inequalities. Similarly, we obtain a bijection 
between the defining inequalities of K m (B ) and the set of Weak Triangle Inequalities. 
However, Strong Triangle Inequalities and Weak Triangle Inequalities determine the 
same cone, the Stability Cone /C m+ i, see Theorem 116.11 Therefore, the map 

9 : (Ai, A m ; fi) i y (/ii = A*, ii m = /i* m , /x m+ i = fi) 

determines linear isomorphisms of the cones 

K m (A) — > /C m+ i, K m (B ) — > /C m+ i. 

In particular, K m (A) = K m (B) = K m (B ). Theorem follows. □ 

Corollary 17.9. K m (A) is invariant under * : A -> A*, A G A. 

Proof. Let Y be a thick spherical building as above. Then * extends to an isometry 
* : Y — > Y. Since isometries preserve (semi) stability condition, it follows that /C m+ i = 
)C m+ i(Y) is invariant under *. Since is *-equivariant, it follows that K m (A) is 
invariant under * as well. □ 

Corollary 17.10. For the algebra A as above we have 

K m (A)oK l (A) = K m+l _ 1 (A). 

Proof. Let 2) denote a thick Euclidean building modeled on (R 2 , W). In view of the 
above theorem, we can interpret Kk(A) as the set of m+ 1-tuples (Ai, A m ; /z) which 
are A- valued side-lengths of "disoriented" geodesic k + 1-gons P = yo . . . yu in 2), so 
that 

dA(yi~i, Vi) = Ai, 1 < i < k, d A (y , y k ) = fi. 

(Note that the last side of P has the orientation opposite to the rest.) For k = m+l—1, 
subdivide such a polygon by the diagonal y^yl in two disoriented polygons 

P' ■= 2/o2/i • • • Vh p " = VoVi ■■■Vk- 
Then the A-side lengths of these polygons are given by the tuples 

(Ai, A ; ; //) e Ki(A), (jj!, Xi+i, A fc ; /x") G K m (A), 

where 

jj = d A (yo,yi), /i" = /i- 

Hence, K m+l ^(A) C K m (A) o K t (A). □ 
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Theorem 17.11. The system of inequalities ([I]) is irredundant. 

Proof. The system of inequalities (CQ) is nothing but the linear system 

KA i -A^),Ci)<( E AJ,Ci>,/ = 1,2, ^£^. (44) 

Fix regular vectors A; £ A, Z = 1, m, / 7^ i, I 7^ j (i.e., vectors from the interior 
of the Weyl chamber A); then pick a vector Xj £ A so that the distance from Aj to 
the boundary of A is at least |A^|, where 

y K ■■= £ 

mm 

Note that the vector A^- is again regular. Set 

P = = A* + Hull(W ■ X* K ) c A. 

Here Hull denotes the convex hull in M. 2 . Then, for fixed Xi,l 7^ i as above, the 
solution set to the Weak Triangle Inequalities (JT]) is exactly the polygon P. Since A^ 
is regular, P is a 2m-gon. Moreover, for each side of P exactly one of the defining 
inequalities (jUJ) is an equality. □ 

Beklale-Kumar inequalities. In the context of complex algebraic reductive 
groups G, Belkale and Kumar [BKu] gave a certain description of the stability cone 
/C m+ i using the rings H BK (G/P), where P runs through the set of standard maximal 
parabolic subgroups of G, corresponding to the fundamental weights. In the context 
of rank 2 spherical buildings X, using our language, the system of Beklale-Kumar 
inequalities, imposed on vectors 

(Ai, A m ; /i) £ A m+1 , 

reads as follows: For every (xi, x m ; y) £ (W^) m+1 ,k = 1,2, so that c v Xl Xm 7^ 
in gr(B^), we impose the inequality: 

in 

^(0,^(A,)> > (0,y(/i)>. 

i=l 

We now observe that under the map i?*(Xfc,k) — > H BK (Xi,k.) := gr(B^), de- 
termined by the inverse to the map fl35l) . the "infinities" in if*(Xfc,k) correspond to 
zeroes in H BK (X, k). Accordingly, the structure constants equal to 1 match structure 
constants equal to 1. Since the system WTI is irredundant, we conclude that the 
system of Belkale-Kumar inequalities for W = ^2(^)5 is also irredundant. Hence, The- 
orem [T7JJ] is an analogue (for W = hin)) of a much deeper theorem by N. Ressayre 
[Rej . who proved irredundancy of Belkale-Kumar inequalities for arbitrary reductive 
groups. 



53 



References 



[B] W. Ballmann, "Lectures on spaces of nonpositive curvature," DMV Seminar, 
25. Birkhuser Verlag, Basel, 1995. 

[BK] A. Berenstein, M. Kapovich, Affine buildings for dihedral groups, Preprint, 
2008. 

[BKal] A. Berenstein, D. Kazhdan, Geometric and unipotent crystals, Geometric 
Analysis and Functional Analysis, Special Volume, Part I (2000), p. 188- 
236. 

[BKa2] A. Berenstein, D. Kazhdan, Geometric and unipotent crystals II: From ge- 
ometric crystals to crystal bases, Contemp. Math., 433, Amer. Math. Soc, 
Providence, RI, 2007, p. 13-88. 

[BKu] P. Belkale, S. Kumar, Eigenvalue problem and a new product in cohomology 
of flag varieties, Invent. Math. 166 (2006), no. 1, p. 185-228. 

[BS] A. Berenstein and R. Sjamaar, Projections of coadjoint orbits, moment poly- 
topes, and the Hilbert-Mumford criterion, J. Amer. Math. Soc. 13 (2000), p. 
433-466. 

[BGG] I. N. Bernstein, I. M. Gelfand, and S. I. Gelfand, Schubert cells and cohomol- 
ogy of the spaces G/P, Russian Math. Surveys 28 (1973), no. 3, p. 1-26. 

[BPO] P. Biane, P. Bougerol, N. O'Connell, Continuous crystal and Duistermaat- 
Heckmann measure for Coxeter groups. larXiv: 0804.2356vl. 

[BH] M. Bridson and A. Haefliger, "Metric spaces of non-positive curvature," 
Grundlehren der Mathematischen Wissenschaften, 319. Springer- Verlag, 
Berlin, 1999. 

[D] M. Demazure, Desingularisation des varietes de Schubert generalisees, Ann. 
Sci. Ecole Norm. Sup. (4) 7 (1974), p. 53-88. 

[FS] M. Funk and K. Strambach, Free constructions, In: "Handbook of incidence 
geometry," 739-780, North-Holland, Amsterdam, 1995. 

[HP] E. Hille, R. Phillips, "Functional analysis and semi-groups." Third printing 
of the revised edition of 1957. American Mathematical Society Colloquium 
Publications, Vol. XXXI. American Mathematical Society, Providence, R. I., 
1974. 

[H] H. Hiller, "Geometry of Coxeter groups." Research Notes in Mathematics, 
Vol. 54. Pitman (Advanced Publishing Program), Boston, 1982. 

[KLM1] M. Kapovich, B. Leeb and J. Millson, Convex functions on symmetric spaces, 
side lengths of polygons and the stability inequalities for weighted configura- 
tions at infinity, Journal of Diff. Geometry, 81, 2009, p. 297-354. 



54 



[KLM2] M. Kapovich, B. Leeb and J. Millson, Polygons in buildings and their refined 
side lengths, GAFA (2009), no. 4, p. 1081-1100. 

[KLM3] M. Kapovich, B. Leeb and J. Millson, "The generalized triangle inequalities 
in symmetric spaces and buildings with applications to algebra," Memoirs of 
AMS, Vol. 192, 2008. 

[Kit] N. Kitchloo, On the topology of Kac-Moody groups, arX iv:0810.0851t 2008. 

[KL] B. Kleiner and B. Leeb, Rigidity of quasi-isometries for symmetric spaces and 
Euclidean buildings, Publ. Math. Inst. Hautes Etudes Sci., vol. 86 (1997) p. 
115-197. 

[K] A. Klyachko, Stable bundles, representation theory and Hermitian operators, 
Selecta Mathematica, vol. 4 (1998), p. 419-445. 

[KK] B. Kostant, S. Kumar, The nil Heche ring and the cohomology of G/P for a 
Kac-Moody group G, Adv. in Math. 62 (1986), p. 187-237. 

[KT] L. Kramer and K. Tent, Algebraic polygons, J. Algebra 182 (1996), no. 2, p. 
435-447. 

[LPS] U. Lang, B. Pavlovic and V. Schroeder, Extensions of Lipschitz maps into 
Hadamard spaces, Geom. Anal. Funct. Anal. 10 (2000), no. 6, p. 1527-1553. 

[MSS] M. Markl, S. Snider, J. Stasheff, Operads in Algebra, Topology and Physics, 
Math. Surveys Monogr., vol. 96, Amer. Math. Soc, Providence, RI, 2002. 

[P] A. Parreau, Immeubles affines: construction par les normes et etude des 
isometries, In: "Crystallographic groups and their generalizations" (Kortrijk, 
1999), p. 263-302, Contemp. Math., vol. 262, Amer. Math. Soc, Providence, 
RI, 2000. 

[Re] N. Ressayre, Geometric Invariant Theory and Generalized Eigenvalue Prob- 
lem, larXiv:0704.2T27 . 2007. 

[Ro] M. Ronan, "Lectures on buildings", Perspectives in Mathematics, vol. 7, 
Academic Press, 1989. 

[Te] K. Tent, Very homogeneous generalized n-gons of finite Morley rank, J. Lon- 
don Math. Soc. (2) 62 (2000), no. 1, p. 1-15. 

[Ti] J. Tits, Endliche Spiegelungsgruppen, die als Weylgruppen auftreten, Invent. 
Math. 43 (1977), no. 3, p. 283-295. 

Addresses: 

Arkady Berenstein: Department of Mathematics, University of Oregon, Eugene, 
OR 97403, USA. (arkadiy@uoregon.edu) 

Michael Kapovich: Department of Mathematics, University of California, Davis, 
CA 95616, USA. (kapovich@math.ucdavis.edu) 



55 



